这个代码是老师给的，里面那个字符数组我不太懂，请问这个主函数怎么写?

请问有人知道怎么写吗？

你老师的代码也是书上抄的。
大致的定义及调用代码如下：
struct BitTreeNode
{
  char data;
  lchild *BitTreeNode;
  rchild *BitTreeNode;
}*BiTree;
//在这里写上你老师给的二叉树建立函数

void main()
{
  BiTree root;
  char a[]="sjdkfhsi"
  root=CreatBiTree(a);   //调用二叉树建立函数
}

和楼主的代码进行匹配因为结束条件问题感觉存在越界的可能~你提供的输入案例就是了~有两种改法……一种是末尾加'0',推荐另一种是改动判断空树条件应该是以'\0'来作为结束条件(注'0'和'\0'是不一样的)~

那个static在这里简便了很多~如果不用那就要多传入一个指针作为下表标记,递归创建传递参数就有这个问题~用非递归创建则可以避免用static~

[此贴子已经被作者于2017-11-14 12:11编辑过]

二叉树是需要从键盘输入的，不是直接在主函数里面指定

那个二叉树是需要从键盘输入的，不是在主函数里面直接指定，然后代码里面那个str[i++]，主函数不知道该怎么写，可以给我说一下吗？

主函数大体是这样~

#include<stdio.h>
#include<string.h>

#define MAX 100

int main()
{
    char str[MAX];
    memset(str,0,sizeof(str));

    fgets(str,sizeof(str),stdin);

    str[strlen(str)-1]='0';
    //调用函数 foo();
    
    puts(str);

    return 0;
}

为什么都一样，运行的时候会显示停止工作呢？

数据结构二叉树：https://blog.
搜索树及其应用：https://blog.
树的旋转详解：https://blog.