Question

数据结构题...请高手来解答啊~~

1.一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从1开始对全部结点编号，问：
（1）各层的结点数目是多少？

（2）编号为i结点的双亲结点（若存在）的编号是多少？

（3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？

（4）编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

2.假设在树中，结点x是结点y的双亲时，用（x，y）来表示树边。已知一棵树边的集合为：{（i，m），（i，n），（e，i），（b，e），（b，d），（a，b），（g，j），（g，k），（c，g），（c，f），（h，l），（c，h），（a，c）}
用树形表示法画出此树，并回答下列问题：

（1）哪个是根结点：（2）哪些是叶结点？（3）哪个是g的双亲？

（4）哪些是g的祖先？（5）哪些是g的孩子？（6）哪些是e的子孙？

（7）哪些是e的兄弟？哪些是f的兄弟？（8）结点b和n的层次各是多少？

（9）树的深度是多少？（10）以结点c为根的子树的深度是多少？

（11）树的度数是多少？
T_T...

Answer 1

我算了下，没算出来第一道，第一问还是好算，后面不太好弄，第二道比较简单，只要把树画出来就OK了，我建议你还是去弄本专业点的书看下，毕竟别人解的也是别人的，哈哈。不好意思没解出来！（^<>^）

Answer 2

666666666666666666666666666666666666