[数据结构(C语言版本)上机实验]二叉树实验

实现内容： 1、根据用户输入的扩展的先序遍历序列创建二叉树的二叉链表存储结构 2、编写二叉树的先序遍历、后序遍历、中序遍历算法 3、编写函数，求二叉树高度 4、编写函数，求二叉树中叶子节点的个数。 5、（选做）写一个函数LeftChild(T,e)或RightChild(T,e)，实现求二叉树T中某个非叶子结点e的左孩子或右孩子，若e无左孩子或右孩，则返回空； 6、（选做）写一个函数Parent(T,e)，实现求二叉树T中某个非根结点e的双亲，若e无双亲，则返回空 7、（选做）写一个函数LeftSibling(T,e)或RightSibling(T,e)，实现求二叉树T中某个结点e的左兄弟或右兄弟。