首页 > 通信工程师
题目内容 (请给出正确答案)
[主观题]

设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中…”相关的问题
第1题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【】。

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

点击查看答案
第2题
下列陈述中正确的是(45)。A.二叉树是度为2的有序树B.二叉树中结点只有一个子树时无左右之分C.二叉

下列陈述中正确的是(45)。

A.二叉树是度为2的有序树

B.二叉树中结点只有一个子树时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树,并且有左右之分

点击查看答案
第3题
●下列陈述中正确的是 (45) 。(45)

A.二叉树是度为2的有序树

B.二叉树中结点只有一个子树时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树,并且有左右之分

点击查看答案
第4题
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉

假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。

A.1

B.2

C.3

D.4

点击查看答案
第5题
高度为h(h>0)的二叉树最少有【】个结点。

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

点击查看答案
第6题
下面关于二叉树的叙述,正确的是()。

A.完全二叉树的高度h与其结点数n之间存在确定的关系

B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

C.完全二叉树中一定不存在度为1的结点

D.完全二叉树中必定有偶数个叶子结点

点击查看答案
第7题
若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()A.9B.11C.12D.不确定

若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()

A.9

B.11

C.12

D.不确定

点击查看答案
第8题
设根节点的层次为0,则高度为k的二叉树的最大节点数______。A.2kB.2k-1C.2k+1D.2k+1-1

设根节点的层次为0,则高度为k的二叉树的最大节点数______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第9题
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。A.2kB.2k-1C.2k+1D.2k+1-1

设根节点的层次为0,则高度为k的二叉树的最大节点数为______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第10题
● 下面关于二叉树的叙述,正确的是 (61) 。 (61)A. 完全二叉树的高度h与其结点数n之间存在确定的关

● 下面关于二叉树的叙述,正确的是 (61) 。

(61)

A. 完全二叉树的高度h与其结点数n之间存在确定的关系

B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

C. 完全二叉树中一定不存在度为1的结点

D. 完全二叉树中必定有偶数个叶子结点

点击查看答案
第11题
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

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