北京理工大学数据结构与算法设计第6章作业与实验三

第六章作业

参见《数据结构题集》第6章部分P38。

1、一棵度为2的树与一棵二叉树有何区别？（题集6.2）

2、假设一棵二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。

请画出该树（题集6.29）。

3、假设二叉树如下，请分别写出先序、中序和后序遍历结果，并画出该二叉树

对应的森林。

4、画出与下列已知序列对应的树T。（题集6.23）

树的先根次序访问的序列为：GFKDAIEBCHJ；

树的后根次序访问的序列为：DIAEKFCJHBG。

5、请编写一个递归算法，将二叉树中所有结点的左、右子树相互交换。（题集

6.43）

6、对于那些所有非叶子结点均有非空左右子树的二叉树，试问：有n个叶子结

点的树中共有多少个结点？

7、森林与二叉树的转换。（题集6.21）

7、 选做：请设计按层次顺序（同一层自左向右）遍历二叉树的算法。（题集6.47）

实验三

1、遍历二叉树。

请输入一棵二叉树的扩展的前序序列，经过处理后生成一棵二叉树，然后对于该二叉树输出其前序、中序和后序遍历序列。

2、选做：按层次遍历二叉树。

本文来源：https://www.bwwdw.com/article/kxmi.html