度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2019-05-28 28

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。
在深度为7的满二叉树中，叶子结点的个数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

本案中，被告人刘某认为人民法院对其判决不公，向人民法院提出了申诉。下列选项中正确的有哪些?本案中，某市中级人民法院的上级法院某省高级人民法院发现下级人民法院已经发生法律效力的判决和裁定确有错误。下列选项中正确的有哪些?
A．直接蔓延B．淋巴转移C．血行转移D．腹腔种植和直接蔓延E．直接蔓延和淋巴转移妊娠滋养细胞肿瘤的转移途径多为
对原发性慢性肾上腺皮质功能减退症的诊断最有意义的血检结果是
()是公司运营和管理的核心机构，是法人治理机构的中枢。
外控型人格：认为个人生活中的主导力量是外力。外控型的人常常将许多事情归结为外部的原因，认为人的快乐和痛苦是无法自主的，一切都在他人或是命运的主宰下。根据上述定义，下列体现外控型人格的是()。
徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的_________。填入划横线部分最恰当的一项是()。
设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x).
逻辑覆盖标准主要用于1.______。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是2.______。2.______A．条件测试B．条件组合覆盖C．判定覆盖D．语
FEIFEIELEVATORSisoneoftheleadingelevatorcompaniesintheworldwithmorethan120branchcompanies(分公司)aroundtheglobe.
Thiscompanyhasnowintroducedapolicywhatpayrisesarerelatedtoperformanceatwork.

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。

在深度为7的满二叉树中，叶子结点的个数为

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

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

A．直接蔓延B．淋巴转移C．血行转移D．腹腔种植和直接蔓延E．直接蔓延和淋巴转移妊娠滋养细胞肿瘤的转移途径多为

对原发性慢性肾上腺皮质功能减退症的诊断最有意义的血检结果是

()是公司运营和管理的核心机构，是法人治理机构的中枢。

外控型人格：认为个人生活中的主导力量是外力。外控型的人常常将许多事情归结为外部的原因，认为人的快乐和痛苦是无法自主的，一切都在他人或是命运的主宰下。根据上述定义，下列体现外控型人格的是()。

徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的_________。填入划横线部分最恰当的一项是()。

设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x).

逻辑覆盖标准主要用于1.______。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是2.______。2.______A．条件测试B．条件组合覆盖C．判定覆盖D．语

FEIFEIELEVATORSisoneoftheleadingelevatorcompaniesintheworldwithmorethan120branchcompanies(分公司)aroundtheglobe.

Thiscompanyhasnowintroducedapolicywhatpayrisesarerelatedtoperformanceatwork.

逻辑覆盖标准主要用于1.。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是2.。2.__A．条件测试B．条件组合覆盖C．判定覆盖D．语