二叉树的基本操作实现及其应用

设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1. 按先序次序建立一个二叉树 ,用#表示某结点的左右子树是否为空,用于表示该结点是否为叶子或者可能存在左子树or右子树。例如对一个简单的三节点二叉树,节点b和c分别为根节点a的左孩子和右孩子,用先序来创建就表示为ab##c## 2. 按先序、中序、后序、层次遍历分别输出二叉树的所有节点 3. 求二叉树中所有节点数 4. 求二叉树的深度