题目内容
（请给出正确答案）
[单选题]
深度为h的满m叉树的第k层有（)个结点。（1=<k=<h)
A.mk-1
B.mk-1
C.mh-1
D.mh-1
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.mk-1
B.mk-1
C.mh-1
D.mh-1
如果结果不匹配，请 联系老师 获取答案
更多“深度为h的满m叉树的第k层有( )个结点。(1=<k=…”相关的问题
(1)各层的结点个数是多少？
(2)编号为i的结点的父结点(若存在)的编号是多少？
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？
(4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？
(5)若结点个数为n，则深度h是n的什么函数关系？
次顺序(同层自左至右)开始对全部结点编号，问：
①各层的结点数目是多少？
②编号为i的结点的双亲结点(若存在)的编号是多少？
③编号为i的结点的第i个孩子结点(若存在)的编号是多少？
④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
请画出这棵树，并回答下列问题：
（1）哪个是根结点？
（2）哪些是叶结点？
（3）哪个是g的双亲？
（4）哪些是g的祖先？
（5）哪些是g的孩子？
（6）哪些是e的子孙？
（7）哪些是e的兄弟？哪些是f的兄弟？
（8）结点b和n的层次各是多少？
（9）树的深度是多少？
（10）以结点c为根的子树的深度是多少？
（11）树的度数是多少？
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？
