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

admin2019-03-14 44

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是
检查软件产品是否符合需求定义的过程称为
在数据管理技术发展的三个阶段中，数据共享最好的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
窗体上有一个名称为CD1的通用对话框；一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommandl—Click()CDl．Filter=“AllFile**11TextFile—txtlPPT*ppt”CD
运行下列程序时，输出的结果是()。PrivateSubFormClick()Dimxx=Array(“Software”，“and”，“Hardware“，”System”)Fori=LBound(x，1)ToUBound(x
满足下列条件乏_的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
下列说法中，错误的是
某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

在操作技能的形成过程中，在不断的练习期间会出现一个明显的、暂时的停顿期，称为()。
有院系和学生表如图所示，两个表之间实施了参照完整性。如果要在学生表中插入下列5个新记录，判断每个记录能否被正确插入，要求在()中填√或×。(1){1012，“丁凡”，“女”，“02”}()(2){1015，“李明”，“男”，
LearningFromMistakesLotsofpeopledarenotmakemistakes(mistake).Theyfeartheywillbelaughedator【C1】________(bl
AIDS抗病毒治疗主张联合用药，常用三联或四联，下列描述错误的是()
从权利被侵害之日起()年的，人民法院不予保护。
杨老师今年30岁，大专毕业后一直在某县公立幼儿园任教。工作以来，杨老师能力突出，很快成为骨干教师。为了提高自己的学历层次，经杨老师申请，当地教育部门和幼儿园批准其到某师范大学进修。杨老师十分珍惜这次来之不易的进修机会，在一年的进修期间里，不仅成绩优秀，还发
阅读下面短文，回答问题车站旁有一棵婆娑的老树。老树下两个孩子做着游戏——“我们都是木头人，不会说话不会动。一不许笑，二不许动，三不许交头接耳听。看谁的意志最坚定。”我欣然——这是一个古老的游戏了。“我们都是
如图5所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vitalI.qualitiesJ.switchK.acquain
Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

检查软件产品是否符合需求定义的过程称为

在数据管理技术发展的三个阶段中，数据共享最好的是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

窗体上有一个名称为CD1的通用对话框；一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommandl—Click()CDl．Filter=“AllFile**11TextFile—txtlPPT*ppt”CD

运行下列程序时，输出的结果是()。PrivateSubFormClick()Dimxx=Array(“Software”，“and”，“Hardware“，”System”)Fori=LBound(x，1)ToUBound(x

满足下列条件乏_的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

下列说法中，错误的是

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

在操作技能的形成过程中，在不断的练习期间会出现一个明显的、暂时的停顿期，称为()。

有院系和学生表如图所示，两个表之间实施了参照完整性。如果要在学生表中插入下列5个新记录，判断每个记录能否被正确插入，要求在()中填√或×。(1){1012，“丁凡”，“女”，“02”}()(2){1015，“李明”，“男”，

LearningFromMistakesLotsofpeopledarenotmakemistakes(mistake).Theyfeartheywillbelaughedator【C1】________(bl

AIDS抗病毒治疗主张联合用药，常用三联或四联，下列描述错误的是()

从权利被侵害之日起()年的，人民法院不予保护。

A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vitalI.qualitiesJ.switchK.acquain

Althoughinteriordesignhasexistedsincethebeginningofarchitecture,itsdevelopmentintoa【C1】______fieldisreallyquite