Java数据结构中的二叉树实现（非递归版）

本文所引用内容源自《数据结构 --Java语言描述》（第二版），由刘小晶与杜选共同主编。本系列文章旨在作为校内实验记录使用，如发现文中存在任何错误之处，敬请各位读者不吝指正，感谢支持。

实验目的

1、理解二叉树的特性及其存储结构；
2、熟悉二叉树的构建过程；
3、掌握对二叉树进行先序、中序与后序遍历的核心技术及其实际应用。

实验内容概述

1、采用先序遍历方式构造一棵二叉树；
2、完成对二叉树的先序、中序以及后序遍历功能；
3、完成对二叉树中叶子节点数量的统计及二叉树深度的计算功能；

实验步骤

1、二叉链表节点类的构建；
2、二叉树类的构建；
3、根据下图结构创建对应的二叉树 abd###ce##f##

采用字符串“根左右”来描述一棵二叉树的结构时，需要编写构建该二叉树的具体操作：
4、编写程序实现上述二叉树的先序、中序以及后序遍历功能，并输出相应的遍历结果；
5、实现对上述二叉树中叶子节点数量的统计，或计算该二叉树的整体深度。

源代码

    //BiTreeNode.java