一．《树》应用题 1
已知一棵树边的集合为{，，，，，，，，，，，，}，请画出这棵树，并回答下列问题： （1）哪个是根结点
（2）哪些是叶子结点
（3）哪个是结点g 的双亲
（4）哪些是结点g 的祖先
（5）哪些是结点g 的孩子
（6）哪些是结点e 的孩子
（7）哪些是结点e 的兄弟
哪些是结点f 的兄弟
（8）结点b 和n 的层次号分别是什么
（9）树的深度是多少
（10）以结点c 为根的子树深度是多少
一棵度为2 的树与一棵二叉树有何区别
试分别画出具有3 个结点的树和二叉树的所有不同形态
已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列
一棵深度为H 的满 m 叉树有如下性质：第 H 层上的结点都是叶子结点，其余各层上每个结点都有m 棵非空子树，如果按层次自上至下，从左到右顺序从 1 开始对全部结点编号，回答下列问题： （1）各层的结点数目是多少
（2）编号为n 的结点的父结点如果存在，编号是多少
（3）编号为n 的结点的第 i 个孩子结点如果存在，编号是多少
（4）编号为n 的结点有右兄弟的条件是什么
其右兄弟的编号是多少
找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同； 7
假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列
假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列
给出如图 1 所示的森林的先根、后根遍历结点序列，然后画出该森林对应的二叉树
