题目内容
(请给出正确答案)
[单选题]
深度为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
(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表示?