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

admin2022-10-05 35

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列二叉树的后序遍历结果是()。
下列关于二叉树的叙述中，正确的是

随机试题

下面哪个宗敦与其他三个宗教非同源()。
_______作为事物的内部联系，深刻而稳定地反映事物的本来面目；_______只是事物被人们感知的外部形态。
UPS是一家大型的国际快递公司，它除了自身拥有几百架货物运输飞机之外，还租用了几百架货物运输飞机，每天运输量达1000多万件。UPS在世界上建立了10多个航空运输的中转中心，在200多个国家和地区建立了几万个快递中心。UPS公司的员工达到几十万，年营业额
缓进型高血压病恶性高血压
[2005年，第39题]用杂化轨道理论推测下列分子空间构型，其中为平面三角形的是()。
中国民族戏剧种类繁多，文化底蕴深厚，其中流行全国、影响最大的是()。
专题讲座法的优点不包括()。
根据下列资料，回答问题。2001～2008年我国金融机构各项贷款余额变化趋势是()。
我______大家取得的成绩______感到骄傲。
______,itwascompletedontime.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

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

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

下列二叉树的后序遍历结果是()。

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

下面哪个宗敦与其他三个宗教非同源()。

_作为事物的内部联系，深刻而稳定地反映事物的本来面目；_只是事物被人们感知的外部形态。

缓进型高血压病恶性高血压

[2005年，第39题]用杂化轨道理论推测下列分子空间构型，其中为平面三角形的是()。

中国民族戏剧种类繁多，文化底蕴深厚，其中流行全国、影响最大的是()。

专题讲座法的优点不包括()。

根据下列资料，回答问题。2001～2008年我国金融机构各项贷款余额变化趋势是()。

我大家取得的成绩感到骄傲。

______,itwascompletedontime.

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

二级MS Office高级应用

NCRE全国计算机二级

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是

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

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

下列二叉树的后序遍历结果是()。

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

下面哪个宗敦与其他三个宗教非同源()。

_______作为事物的内部联系，深刻而稳定地反映事物的本来面目；_______只是事物被人们感知的外部形态。

缓进型高血压病恶性高血压

[2005年，第39题]用杂化轨道理论推测下列分子空间构型，其中为平面三角形的是()。

中国民族戏剧种类繁多，文化底蕴深厚，其中流行全国、影响最大的是()。

专题讲座法的优点不包括()。

根据下列资料，回答问题。2001～2008年我国金融机构各项贷款余额变化趋势是()。

我______大家取得的成绩______感到骄傲。

______,itwascompletedontime.

_作为事物的内部联系，深刻而稳定地反映事物的本来面目；_只是事物被人们感知的外部形态。

我大家取得的成绩感到骄傲。