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

admin2016-09-19 36

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

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列有关过程的叙述中错误的是()。
对下列二叉树进行前序遍历的结果为()。
在窗体上有一个名称为List1的列表框和一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubForm_Load()List1．Addltem“Item1”：List1．Addltem“Item2”
下面叙述不正确的是()。
二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。
下列二叉树描述中，正确的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的_______特性。
对下面的二叉树前序遍历的结果是（）。
下面排序算法中，平均排序速度最快的是（）。
已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

随机试题

下列哪项不是白色海绵状斑痣的特点
通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。(　　)
UCITS三号指令要求管理公司资本在任何情况下不能低于()的“固定经营成本”。
某社区居民彭某因房子漏水与楼上居民覃某发生纠纷。虽然覃某已经整修了漏水管道，也维修了彭某受损房屋，但是彭某坚持要求覃某拆除管道并为其住房进行重新全面装修。此事经居委会、物业多次组织协调未果。社区民警小谢了解这一情况后，找到彭某进行沟通和劝解。下列说法不恰当
在回答“抗日战争为什么是持久战?最后胜利为什么是中国的呢?根据在什么地方呢?”等问题时，毛泽东指出：“中日战争不是任何别的战争，乃是半殖民地半封建的中国和帝国主义的日本之间在二十世纪三十年代进行的一个决死的战争，全部问题的根据就在这里。”毛泽东所说的“全部
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
　　YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli
下列语句中使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的选项是()。
Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara
【S1】【S5】

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列有关过程的叙述中错误的是()。

对下列二叉树进行前序遍历的结果为()。

在窗体上有一个名称为List1的列表框和一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubForm_Load()List1．Addltem“Item1”：List1．Addltem“Item2”

下面叙述不正确的是()。

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

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

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的_______特性。

对下面的二叉树前序遍历的结果是（）。

下面排序算法中，平均排序速度最快的是（）。

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

下列哪项不是白色海绵状斑痣的特点

通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。( )

UCITS三号指令要求管理公司资本在任何情况下不能低于()的“固定经营成本”。

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli

下列语句中使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的选项是()。

Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara

【S1】【S5】

通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。(　　)

　　YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli