对于我的 C 代码来构造二叉搜索树并在其一侧打印树不是打印任何东西吗？

Question

我正在尝试编写一个程序来构建二叉搜索树并在其一侧打印树。将用户的输入读取为整数序列，并输出基于深度缩进的树，每行有一个值。但是，我的代码正在运行，但没有在控制台上打印任何内容？ 我认为我的插入功能可能有问题，但我不确定。

#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

Answer 1

insert的签名是

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

但是你传递了一个指向节点的指针

insert(&root, a);

我想你想要

root = insert(root, a);