案例分析题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题： 各层的结点数目是多少？

已知一棵树边的集合为请画出这棵树{<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为根的子树深度是多少？ 点击查看答案

线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。 点击查看答案