一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:各层的结点数目是多少?
第1题:
下面关于二叉树的基本性质说明错误的是______ 。
A.在二叉树的第k层上,最多有2k(k≥1)个结点
B.深度为m的二叉树最多有2m-1(m≥1)个结点
C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数
第2题:
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
第3题:
A.mk-1
B、mk-1
C、mh-1
D、mh-1
第4题:
已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()
第5题:
第6题:
关于二叉树,下列说法不正确的是( )。
A.在第i层上最多有2i-1个结点
B.深度为k的二叉树最多有2k-1个结点
C.相同层次的满二叉树结点数比完全二叉树结点多
D.深度为k的满二叉树结点数一定为2k-1个
第7题:
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
A.2h
B.2h-1
C.2h-1
D.2h-1+1
第8题:
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。
A.3
B.4
C.6
D.7
第9题:
一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号
第10题:
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:编号为n的结点的第i个孩子结点如果存在,编号是多少?