在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2022-10-05 66

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/bOap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。
标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列关于二叉树的叙述中，正确的是

随机试题

下面句中的“当”意义完全相同的一项是()。(1)当时谏臣陈子昂建议诛之而旌其阊(《驳复仇议》)(2)汉使张胜谋杀单于近臣，当死(《苏武传》)(3)副有罪，当相坐。(《苏武传》)(4)其当世之急，忧民之利，除民
女性，18岁，咳嗽4个月，伴低热。1个月前左膝部外伤。体格检查：跛行，左股四头肌萎缩，左膝肿胀，浮髌试验(+)。若要确诊，最有价值的辅助检查是
易导致气血阻滞不通疼痛的邪气是易导致血行加速导致出血的邪气是
A、卵鞘B、贝壳C、内壳D、雌虫干燥体E、背甲桑螵蛸的入药部位是（）
依据《安全生产许可证条例》的规定，安全生产许可证有效期为()年，不设年检。
桔子维生素C的含量极高。但桔子性温，当过多吃桔子后产生的大量热量不能及时转化为脂肪储存，人体活动的需求又消耗不掉时，就会造成体能热量供过于求的状况，引起肌体功能的紊乱而出现舌燥、咽喉痛、便秘等现象，也就是人们常说的“上火”。由此，有人得出结论：桔子虽然含有
成本一效益分析法
《宋史.刑法志一》：“凡劫盗罪当死者，籍其家赀以赏告人，妻子编置千里；……罪当徒、流者，配岭表；流罪会降者，配二三千里，籍其家赀之半为赏，妻子递降等有差。应编配者，虽会赦，不移不释。凡囊橐之家，劫盗死罪，情重者斩，余皆配远恶地，籍其家赀之半为赏。盗罪当徒、
Whatarethemanandthewomandoing?
Whenisthemeetinghold?

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于二叉树的叙述中，正确的是

下面句中的“当”意义完全相同的一项是()。(1)当时谏臣陈子昂建议诛之而旌其阊(《驳复仇议》)(2)汉使张胜谋杀单于近臣，当死(《苏武传》)(3)副有罪，当相坐。(《苏武传》)(4)其当世之急，忧民之利，除民

女性，18岁，咳嗽4个月，伴低热。1个月前左膝部外伤。体格检查：跛行，左股四头肌萎缩，左膝肿胀，浮髌试验(+)。若要确诊，最有价值的辅助检查是

易导致气血阻滞不通疼痛的邪气是易导致血行加速导致出血的邪气是

A、卵鞘B、贝壳C、内壳D、雌虫干燥体E、背甲桑螵蛸的入药部位是（）

依据《安全生产许可证条例》的规定，安全生产许可证有效期为()年，不设年检。

成本一效益分析法

Whatarethemanandthewomandoing?

Whenisthemeetinghold?