学号： 姓名： 班级
实验二 二叉树的构造、遍历与统计
【实验目的】
1、掌握构造二叉链表树的算法。
2、掌握遍历二叉树的4种遍历算法。
3、掌握计算二叉树的结点、二叉树的深度算法。
【实验内容】
1、建立二叉链表树。
2、分别调用先序、中序和后序、层次遍历算法对前面建立好的二叉链表树进行遍历。
3、调用计算二叉树的结点算法，统计二叉链表树中的结点总数以及度为0、度为1、度为2的结点数。
4、调用计算二叉树的深度算法，求二叉链表树的深度。
5、鼓励二叉链表树的其他操作，例如二叉树的打印等。
【存储结构描述】
【基本操作】（实验报告中描述自己觉得最值得分析和理解的代码）（注意代码的可读性）
【主函数】
【数据描述】（画出欲构造的二叉树示意图）
【输入】
【输出】
【小结】