问题描述 (1)、按照前序次序建立一棵二叉树； (2)、用前、中、后序递归遍历的方法遍历二叉树； (3)、求二叉树的深度；

数据结构及算法设计 首先，使用结构体建立树的基本结构BTNode，包括data，lchild，rchild。 再按照前序次序建立一颗二叉树，第一个元素是根节点，遇到‘#’将该结点定为空结点，遍历字符串，就按照前序次序建立了一颗树。 然后按照前序递归遍历（先输出根节点，再前序递归遍历左子女，最后前序递归遍历右子女）、中序递归遍历（先中序递归遍历左子女，再输出根节点，最后中序递归遍历右子女）、后序递归遍历（先后序递归遍历左子女，再前序递归遍历右子女，最后输出根节点）的特点分别写出对应函数，采用递归的思想。 最后设计函数求二叉树的深度。让检查到该节点下还存在左子树或右子树，计数并递归进入，当检查到没有左右子女时返回，最后返回计数+1，即二叉树的深度。 时间复杂度Ω(n)。

程序实现