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