数据结构·实验三·二叉树的基本操作

1.需求分析

请根据输入数据构建一棵二叉树，并采用前序、中序和后序遍历方法来呈现输出结果。

    124$$5$3$$

preOrder
1 2 4 5 3
inOrder
4 2 5 1 3
afterOrder
4 5 2 3 1

功能：基于树结构存储数据，并通过递归来完成先序、中序及后续三种遍历操作的输出 数据范围：0~9 测试用例：

    124$$5$3$$
                            1247$$$5$8$$36$$$

1.2 使用非递归程序设计方法来进行二叉树的各种参数指标统计工作。具体来说就是逐一计算其节点数量、分支程度（度）以及叶子节点数量等细节信息，并找出最大和最小的数据值。

     124$$56$$$3$$

先序输出：1 2 4 5 6 3

该二叉树中的节点总数：6
该二叉树中度为一的一类节点数量：1
该二叉树中分支次数为2的一类结点数量：2
该二叉树中的终端节点数量：3
该二叉树中数据集的最大观