数据结构实验二：二叉树遍历的实现及应用

本实验主要介绍先序、中序和后序遍历二叉树的操作，同时实现统计二叉树叶子结点个数和计算二叉树深度的功能。通过二叉链表结点类和二叉树类的定义，可以创建一棵二叉树并输出其遍历序列中指定位置的元素。同时，还可以判断二叉树是否为完全二叉树。具体实现过程可参考以下代码：

//先序遍历递归算法

public void preRootTraverse(BiTreeNode T){

if(T != null){

System.out.print(T.data);

preRootTraverse(T.lchild);

preRootTraverse(T.rchild);

}

}