首页 > 软考

题目内容（请给出正确答案）

[主观题]

一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每

一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

A.m是n的左孩子

B.m是n的右孩子

C.n是m的左孩子

D.n是m的右孩子

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数…”相关的问题

第1题

● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h（h＞1)的满二叉树，其结点总数

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

● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h（h＞1)的满二叉树，其结点总数●

点击查看答案

第2题

满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h（h＞1)的满二叉树，其结点总数为（36)

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

满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h（h＞1)的满二叉树，其结点总数为（36

A．2h

B．2h-1

C．2h-1

D．2h-1+1

点击查看答案

第3题

在一棵高度为k的满二叉树中，结点总数为（)。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案

第4题

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则()。

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（)。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案

第5题

● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，

结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树（61）。

● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为

（61）

A. 以B 为根的子二叉树变为不平衡

B. 以C 为根的子二叉树变为不平衡

C. 以A 为根的子二叉树变为不平衡

D. 仍然是平衡二叉树

点击查看答案

第6题

深度为h且有（59)个结点的二叉树称为满二叉树。A．2h-1B．2hC．2h-1D．2h

深度为h且有(59)个结点的二叉树称为满二叉树。

A．2h-1

B．2h

C．2h-1

D．2h

点击查看答案

第7题

设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案

第8题

高度为h（h＞0)的二叉树最少有【】个结点。

高度为h(h＞0)的二叉树最少有【】个结点。

点击查看答案

第9题

关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全

关于满二叉树、完全二叉树有以下说法：

①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

②具有n个结点的满二叉树的高度为关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全关于满 +1。

③具有n个结点的完全二叉树的高度为关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全关于满 +1。

④具有n个结点的满二叉树的高度为log2(n+1)。

⑤具有n个结点的满二叉树共有叶子结点关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全关于满。

其中______最全面、最准确。

A．①②④

B．③④⑤

C．①③④⑤

D．全对

点击查看答案

第10题

一棵高度为h的完全二叉树可能的最大结点个数为2^h个。（）

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）