Для моего C-кода построить двоичное дерево поиска и напечатать дерево на его стороне ничего не печатает? - PullRequest
2 голосов
/ 03 мая 2019

Я пытаюсь написать программу для построения бинарного дерева поиска и печати дерева на его стороне.Считайте ввод от пользователя как последовательность целых чисел и выведите дерево с отступом на основе глубины и с одним значением в каждой строке.Тем не менее, мой код работает, но ничего не печатает на консоли?Я думаю, что-то может быть не так с моей функцией вставки, но я не уверен.

#include <stdio.h>
#include <stdlib.h> 
struct node {
  int data;
  struct node *left, *right;
};  
typedef struct node node;   
node *insert(node *t, int a){ //insert values in tree
  node* tmp= (node*)malloc(sizeof(node));;  
  if (t==NULL) {
      tmp->data = a;
      tmp->left = NULL;
      tmp->right = NULL;
      return(tmp);
    }
  else if (a < t->data)
      t->left = insert(t->left,a);
    else
      t->right = insert(t->right,a);    
  return(t);
}
void print( node *t, int depth) {
    int i;
    if (t == NULL) 
        return;         
    print(t->right, depth + 1); 
    for (i = 0; i < 4 * depth; ++i)
        printf(" ");            
    printf("%d\n", t->data);        
    print(t->left, depth + 1);
}   
int main() {
    node *root= NULL;
    int n,a,i;
    printf("Enter number of values "); //7
    scanf("%d", &n);    
    printf("\nEnter numbers "); //10 6 14 4 8 12 16
    for (i = 0; i < n; ++i) {
        scanf("%d", &a);
        insert(&root, a);
    }   
    print(root, 0); 
    return 0;
}
Input: 10 6 14 4 8 12 16
Expected output:
        16
    14
        12
10
        8
    6
        4

1 Ответ

2 голосов
/ 03 мая 2019

Подпись insert равна

node *insert(node *t, int a) // t is a pointer to node

Но вы передаете указатель на указатель на узел

insert(&root, a);

Я думаю, вы хотите

root = insert(root, a);
...