一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其

题目

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

参考答案和解析
正确答案:第i层上的结点数目是mi-1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于二叉树的基本性质说明错误的是______ 。

A.在二叉树的第k层上,最多有2k(k≥1)个结点

B.深度为m的二叉树最多有2m-1(m≥1)个结点

C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数


正确答案:A
解析:在二叉树的第k层上,最多有2k-1(k1)个结点,而不是2k(k1)个结点。

第2题:

● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。


正确答案:C,C

第3题:

深度为h的满m叉树的第k层有()个结点。(1=

A.mk-1

B、mk-1

C、mh-1

D、mh-1


参考答案:A
解释:深度为h的满m叉树共有mh-1个结点,第k层有mk-1个结点。

第4题:

已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()


正确答案:9

第5题:

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。


答案:D
解析:

第6题:

关于二叉树,下列说法不正确的是( )。

A.在第i层上最多有2i-1个结点

B.深度为k的二叉树最多有2k-1个结点

C.相同层次的满二叉树结点数比完全二叉树结点多

D.深度为k的满二叉树结点数一定为2k-1个


正确答案:C

第7题:

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。

A.2h

B.2h-1

C.2h-1

D.2h-1+1


正确答案:C

第8题:

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。

A.3

B.4

C.6

D.7


正确答案:D
D。【解析】对于任意一棵二叉树T,如果叶子节点数为n0,度为2的结点数为n2,2-者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子节点,因此,树中度为1的结点有6个,很容易想到树的高度为7。

第9题:

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号


正确答案:编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))

第10题:

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:编号为n的结点的第i个孩子结点如果存在,编号是多少?


正确答案:编号为n的结点的第i个孩子结点如果存在,编号是(n-1)*m+i+1。

更多相关问题