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);

对于我的C代码而言，构建一个二进制搜索树并在其侧面打印该树不打印任何内容？

1 个答案: