无法输出，不知道为什么（为了方便，头尾件都放在jack.h里了）

#include"jack.h"

struct tree
{
  char data;
  struct tree *l_node,*r_node;
};
typedef struct tree TREE;

int creat_tree(TREE *root)
{
  char c;
      c=getchar();
      if(c != ' ')
    {
      root=malloc(sizeof(TREE));
      root->data=c;
      creat_tree(root->l_node);
      creat_tree(root->r_node);
    }
      else
    root=NULL;
}

int print_tree(TREE *root)
{
  if(root)
    {
      printf("%c ",root->data);
      print_tree(root->l_node);
      print_tree(root->r_node);
    }
}

int main()
{
  TREE *root=NULL;
  creat_tree(root);
  print_tree(root);
}

函数返回值改改

root=creat_tree(root);

或者函数参数类型改改

creat_tree(&root);

~

[此贴子已经被作者于2018-4-9 09:15编辑过]

...不懂为啥书里的开头代码是
typedef struct bitnode {char data; struct bitnode *lchild,*rchild;} bitnod , *bitree;
然后创造二叉树时函数原型是这样的
creatbitree(bitree *t);
然后main里用这个函数时 是这样的
creatbitree(&t);

他用了双重指针么？为啥？ 我写的哪里有问题么？

书上这样写是正常的~
简单说在执行第一个函数后输出root的值看看是否为NULL就知道怎么回事了,有时候实际编译结果比很多解释都要容易理解,清晰明了~不用多说~

感谢这位老铁提示。改过来了。。

#include"jack.h"

struct tree
{
  char data;
  struct tree *l_node,*r_node;
};
typedef struct tree TREE;

TREE * creat_tree(TREE *root)
{
  char c;
      c=getchar();
      if(c != ' ')
    {
      root=malloc(sizeof(TREE));
      root->data=c;
      root->l_node=creat_tree(root->l_node);
      root->r_node=creat_tree(root->r_node);
    }
      else
    root=NULL;
      return root;
}

int print_tree(TREE *root)
{
  if(root)
    {
      printf("%c ",root->data);
      print_tree(root->l_node);
      print_tree(root->r_node);
    }
}

int main()
{
  TREE *root;
  root=creat_tree(root);
  print_tree(root);
}