一、实验目的及要求
1、进一步掌握指针变量、动态变量的含义。
2、掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。
3、掌握用指针类型描述、访问和处理二叉树的运算。
4、掌握用二叉树前序、中序、后序、层次遍历的方法。
二、实验设备(环境)及要求
微型计算机;
windows 操作系统;
Microsoft Visual Studio 6.0 集成开发环境。
三、实验内容与步骤
1.根据下图中的树回答问题①-⑨。
① 列出所有的叶子结点; K,L,F,M,H,I,J
② 列出 G 结点的双亲; B
③ 列出 E 结点的孩子; K.L
④ 列出 I 结点所有的堂兄弟; E,F,G,H
⑤ 列出 B 结点所有的子孙; E,F,G,K,L,M
⑥ 结点 E 的度是多少; 2
⑦ 树的度是多少; 3
⑧ 结点 E 的层次是多少; 3
⑨ 树的深度是多少; 4
2.根据 P129 的方法,将 a*b-((c+d*e/f)+g)转化为表达式二叉树(绘图),并写出表达式