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

admin2009-06-20 48

问题一棵二叉树中共有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全国计算机二级

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

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

己知inta=6；则执行a+=a一=a*a；语句后，a的值为()。

可在C程序中用作用户标识符的一组标识符是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

下列有关数据库的描述，正确的是()。

结构化程序昕要求的基本结构不包括

压延筋条的位置不需要与毛坯流动方向垂直。()

《中华人民共和国环境影响评价法》的立法目的是()。

对于项目监理机构来说组织设计时要遵循专业分工与协作统一的原则。在分工中应注意()

设备的经济寿命是指设备从投入使用开始到______所经历的时间。()

下列叙述中正确的是

(79)ThereisanEnglishsaying:"Laughterisbestmedicine,"Untilrecently,fewpeopletookthesayingseriously.Now,howeve

The______discoveryofdinosaurs’completegenesshockedtheworldandwasreceivedwithdisbelief.