二叉树的二叉链表存储结构的建立及操作的实现

要求：利用书本上的二叉树的二叉链表存储结构的定义，

typedef struct BiTNode { // 结点结构

    TElemType      data;

    struct BiTNode  *lchild, *rchild;   // 左右孩子指针

} BiTNode, *BiTree;

1）编写完成下列功能的函数：（1）构建二叉树；（2）中序遍历二叉树；（3）求二叉树的深度；（4）求二叉树中叶子结点个数；（5）求二叉树中结点的个数；（6）求二叉树中度为1的结点个数。

2）要求编一菜单，根据选项逐个调用各函数执行，并在每一步后有适当的输出，以验证你编程序的正确性。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<iost