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

admin2018-10-28 50

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

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAs
下列叙述中正确的是
下面描述中，不属于软件危机表现的是(　　)。
深度为5的完全二叉树的结点数不可能是
在定义过程时，系统将形式参数类型默认为()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
根据汉字国标码GB2312-80的规定，将汉字分为常用、汉字和次常用汉字两级。次常用汉字的排列次序是按
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内

随机试题

某患者，因欲自杀服有机磷农药，被发现后急送医院。查体：昏迷状态，呼吸困难，皮肤湿冷，双瞳孔如针尖大小。该患者人院给予洗胃，最好选用哪种洗胃液
A．四君子丸B．补中益气丸C．桂附地黄丸D．五子衍宗丸E．四物合剂功能益气健脾的是()。
三检制：
房地产权属登记时,登记机关对登记申请人提出的登记申请,不仅要审查形式要件,而且还必须对申请登记的权的权源证明是否有效进行严格审查,并要进行实地勘验。()
施工单位在施工组织设计中未编制安全技术措施、施工现场临时用电方案或者专项施工方案且情节严重的()。
“从社会发展需要出发办教育，注重培养合格的公民”所体现的教育目的论是()
填写在短文第三段[]处最恰当的词语是()。在推广本国语言文化方面，国际惯例是()。
设ξ为f(x)＝arctanx在[0，a]上使用微分中值定理的中值，则为()．
Whatisthemanaskingthewomanabout?
Whichofthefollowinghadthetitle"theWizardofMenloPark"?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAs

下列叙述中正确的是

下面描述中，不属于软件危机表现的是( )。

深度为5的完全二叉树的结点数不可能是

在定义过程时，系统将形式参数类型默认为()。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

根据汉字国标码GB2312-80的规定，将汉字分为常用、汉字和次常用汉字两级。次常用汉字的排列次序是按

某患者，因欲自杀服有机磷农药，被发现后急送医院。查体：昏迷状态，呼吸困难，皮肤湿冷，双瞳孔如针尖大小。该患者人院给予洗胃，最好选用哪种洗胃液

A．四君子丸B．补中益气丸C．桂附地黄丸D．五子衍宗丸E．四物合剂功能益气健脾的是()。

三检制：

房地产权属登记时,登记机关对登记申请人提出的登记申请,不仅要审查形式要件,而且还必须对申请登记的权的权源证明是否有效进行严格审查,并要进行实地勘验。()

施工单位在施工组织设计中未编制安全技术措施、施工现场临时用电方案或者专项施工方案且情节严重的()。

“从社会发展需要出发办教育，注重培养合格的公民”所体现的教育目的论是()

填写在短文第三段[]处最恰当的词语是()。在推广本国语言文化方面，国际惯例是()。

设ξ为f(x)＝arctanx在[0，a]上使用微分中值定理的中值，则为()．

Whatisthemanaskingthewomanabout?

Whichofthefollowinghadthetitle"theWizardofMenloPark"?

下面描述中，不属于软件危机表现的是(　　)。