首页 > 软考
题目内容 (请给出正确答案)
[主观题]

若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D

若一棵二叉树的高度(即层数)为h,则该二叉树()。

A.有2h个结点

B.有2h-1个结点

C.最少有2h-1个结点

D.最多有2h-1个结点

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2…”相关的问题
第1题
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为()。 A

某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为()。

A.3B.4C.5D.6

点击查看答案
第2题
一个高度为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的右孩子

点击查看答案
第3题
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

点击查看答案
第4题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第5题
若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为______

A.10

B.11

C.12

D.不确定

点击查看答案
第6题
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的

一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。

若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的层次遍历为(21)。在以上两种遍历情况下,节点c的左指针LC的存放地址为(22),LC的内容为(23)。节点A的右指针RA的内容为(24)。

A.EAFCBD

B.EFACDB

C.EABCFD

D.EACBDF

点击查看答案
第7题
设m≥3为奇数。试对任意的h>0,构造一棵高度为h的m节B-树,使得若反复地对该树交替地执行插入、删除操作,则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案
第8题
若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。A.10B.11C.12D.不确定

若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。

A.10

B.11

C.12

D.不确定

点击查看答案
第9题
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A.10B.11C.12D.不确定

若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为

A.10

B.11

C.12

D.不确定

点击查看答案
第10题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n-1C.2n+lD.2n+2

若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。

A.2n

B.2n-1

C.2n+l

D.2n+2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改