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

admin2009-06-20 56

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

下列选项中属于面向对象设计方法主要特征的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。．

某二叉树共有150个结点，其中有50个度为1的结点，则()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

堆排序最坏情况下的时间复杂度为

下列选项中不属于面向对象程序设计特征的是

有的学生听课时做小动作，这是注意的()。

短时记忆的容量是_______个组块。

患者男，56岁，渐进性声嘶3个月，伴憋气、呼吸困难5小时急诊入院。门诊资料：缺；专科检查：患者有发绀，三凹征明显，呈典型吸气性呼吸困难，紧急监护，心率加快，血氧饱和度85％。患者明确最后诊断最有效的措施是

下列哪种情况可以拟诊冠心病

()是物流优秀的评价变量“管理层与雇员的关系”的第三阶段特征。

Englishteachersoftenaskstudentsto______apassagetogetthegistofit.

论述守法的含义和构成要素。

Nineteenth-centuryhumoristArtemusWardoncewarnedthereaders:"Itain’twhatyoudon’tknowthathurtsyou;it’swhatyoukno

Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】________(be)s