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

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

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

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()…”相关的问题
第1题
假设根结点的层数为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

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

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

A.有2h个结点

B.有2h-1个结点

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

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

点击查看答案
第3题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全

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

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

②具有n个结点的满二叉树的高度为+1。

③具有n个结点的完全二叉树的高度为+1。

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

⑤具有n个结点的满二叉树共有叶子结点

其中______最全面、最准确。

A.①②④

B.③④⑤

C.①③④⑤

D.全对

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

点击查看答案
第5题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?

点击查看答案
第6题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。 A)7B)8C)9D)10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A)7

B)8

C)9

D)10

点击查看答案
第7题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。A)7B)8C)9 D)10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A)7

B)8

C)9

D)10

点击查看答案
第8题
●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30)

A.2m+l

B.2m-1

C.2(m-1)

D.2m

点击查看答案
第9题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。A. 7B. 8C. 9D. 10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A. 7

B. 8

C. 9

D. 10

点击查看答案
第10题
在一棵高度为k的满二叉树中,结点总数为()。

A.2^(k-1)

B.2^k

C.2^k-1

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

点击查看答案
第11题
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。 A. 349B. 350C.

设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。

A. 349

B. 350

C. 255

D. 351

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