题目内容
(请给出正确答案)
[主观题]
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层
次自上而下,从左到右的顺序从1开始对全部结点编号,问:
答案
查看答案
次自上而下,从左到右的顺序从1开始对全部结点编号,问:
第1题
次顺序(同层自左至右)开始对全部结点编号,问:
①各层的结点数目是多少?
②编号为i的结点的双亲结点(若存在)的编号是多少?
③编号为i的结点的第i个孩子结点(若存在)的编号是多少?
④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
第2题
第3题
深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)
A.mk-1
B.mk一1
C.mh-1
D.mh-1
第4题
A、
B、
C、
D、
第7题
第9题
A、2(「m/2)h-1-1
B、2(「m/2)h-1-2
C、2(「m/2)h-1
D、2(「m/2)h--2