WenJieya的博客

一：二叉树的建立 1：二叉链表的结点结构定义代码 // 二叉树的二叉链表结点结构定义 typedef struct BitNode { TElemType data; // 结点数据 struct BitNode *lchild, *rchild // 左右孩子指针 } BitNode, *BiTree; 2：二叉树的建立的代码部分 // 按前序遍历输入二叉树中结点的值（一个字符） // 若输入‘#’，则表示空树，构造二叉链表表示二叉树 T void CreatBiTree(BiTree T) {