某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2021-05-06 39

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45= n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/tBh0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下程序段：inti=100;while(inti=10){cout
下列关于抽象类的表述中正确的是()。
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
下列二叉树描述中，正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
对线性表进行二分法检索，其前提条件是()。

随机试题

胃痛常伴有的症状是(　　)
A．VP方案B．VLP方案C．DA方案D．VLDP方案哪一项诱导缓解治疗方案能使儿童急性淋巴细胞白血病(急淋)患者完全缓解率达到80%～90%?
下列关于社会医学特点的描述，不正确的是
商业银行有效防范和控制操作风险的前提是()。
民族资本主义经济的特点有
[A]Nutritionhighlights[B]Typesofberries[C]Bodybenefits[D]Shoppingandstoragetips[E]Fuelforthebrain[F]Evidenc
对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
Takingphotographsisstrictly_____here,asitmaydamagethepreciouscavepaintings.
ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething
Wehadtogotoworkbytaxiyesterdaybecauseourcar(repair)______atthegarage.

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p

有如下程序段：inti=100;while(inti=10){cout

下列关于抽象类的表述中正确的是()。

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

下列二叉树描述中，正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

对线性表进行二分法检索，其前提条件是()。

胃痛常伴有的症状是( )

A．VP方案B．VLP方案C．DA方案D．VLDP方案哪一项诱导缓解治疗方案能使儿童急性淋巴细胞白血病(急淋)患者完全缓解率达到80%～90%?

下列关于社会医学特点的描述，不正确的是

商业银行有效防范和控制操作风险的前提是()。

民族资本主义经济的特点有

[A]Nutritionhighlights[B]Typesofberries[C]Bodybenefits[D]Shoppingandstoragetips[E]Fuelforthebrain[F]Evidenc

对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

Takingphotographsisstrictly_____here,asitmaydamagethepreciouscavepaintings.

ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething

Wehadtogotoworkbytaxiyesterdaybecauseourcar(repair)______atthegarage.

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

胃痛常伴有的症状是(　　)