二叉树的链式存储及其部分函数实现

题意

实现二叉树的链式存储和部分的函数

思路

这是一个链式存储实现的二叉树。首先 是构造了一个名为 node 的 二叉树数据结构内有（1）char 变量，（2）两个指向其本身的结构体指针变量 lch,rch.然后 用typedef分别给 node结构体起了一个Bn的别名和给 node* 起了一个Bt 的别名方便后面代码的使用。Bn和Bt分别是代表二叉树节点           类型和二叉树节点指针。在主函数里先定义了一个结构体指针（node *） 类型的变量 head，这个结构体指针变量 head是我们要构造的二叉树的根结点；（变量的本质是在内存中开辟一块空间，这块空间在内存中有相应的地址，而空间里存放我们要存放的数据。）在 cbtree函数里头 形参 是（ Bt &T） 意思是定义了一个结构体指针变量 T ，而 T前面的 & 起到了一个引用传递（意思是调用函数cbtree时引用了head变量）的作用。cbtree函数内部是一个先序构造二叉树的操作，前面已说明是在head上进行操作则在调用cbtree函数的开始就是对 head 结点的操作 。输入date 数据 c如果c是' , ' 则变量T（这步操作是变量head为空，接下来的递归操作就是具体的树的左右分支结点为空）就为空，否则进行 T=new Bn（T=new Bn，申请一块该类型空间，并把地址返回，借此完成了结构体指针变量的初始化）并把 c 的值赋给T->date（这步操作是把 c 的值赋给结构体指针变量head的，接下来的递归操作就是给具体的树的左右分支结点赋值），接下来就是递归操作实现左右子树的构建。

code