某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2011-06-07 47

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列说法中错误的是()。
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout
下列叙述中正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
有如下类声明：classPam{intk;public:Pam(intn);voidshow()const{cout
在数据库系统的内部结构体系中，索引属于()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。(2)完成函数A
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
开发大型软件时，产生困难的根本原因是()。

随机试题

在设有安全切断的调压管路中，安全切断阀未达到设置压力就关闭，这是因为()。
某10层钢筋混凝土框架结构，如图27-32(Z)所示，质量和刚度沿竖向分布比较均匀，抗震设防类别为标准设防类，抗震设防烈度7度，设计基本地震加速度0．10g，设计地震分组第一组，场地类别Ⅱ类。假定，该结构第1层永久荷载标准值为11500kN，第2～9
某工程总承包企业承接了某大型交通枢纽工程的项目总承包业务，并与业主签订了建设项目工程总承包合同。为了实现业主提出的建设总进度目标，工程总承包方开展了如下一系列工作：(1)分析和论证了总进度目标实现的可能性，编制了总进度纲要论证文件；(2)编制了项目总进
下列哪些情形下复审程序终止?
著名太湖石“玉玲珑”是()的主要景观之一。
某校重新修订学生守则．调查得知，只要修订过程透明且充分征求学生意见，学生就支持修订；如果学生支持修订，就不会引起学生抗议；只有修订人员不尊重学生隐私，才会引起学生抗议。根据以上信息，以下哪一项结论不能得出?
顺从型互动是指行动者之间发生性质相同或方向一致的行动过程，常有三种形式：有意无意向他人发出信号或暗示，并引起他人反应；不经过考量，直接按照他人的方式去行动；行动者在他人压力下接受他人行动方式，并且照做。根据上述定义，下列不属于顺从型互动的是()。
•Readthearticlebelowaboutexceedingexpectations..•Choosethebestsentencefromtheoppositepagetofilleachofthegaps
Inthemid-nineteenthcentury,workbeganonacrucialsectionoftherailwaylineconnectingBostontotheHudsonRiver.Thead
我喜欢陈文茜郑重其事的坦言：“在我成长的岁月中，日子不是一天比一天匮乏，反倒是一天比一天有希望，这是我们那一代人的幸福。”她并非盲目闭塞，她只是看到在这片广袤的土地上，“忧患与安逸，悲剧与欢乐，永远并存。”而我也愿意相信，无论酷暑隆冬，无论受难与否，日日都

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级Access

NCRE全国计算机二级

下列说法中错误的是()。

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout

下列叙述中正确的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

有如下类声明：classPam{intk;public:Pam(intn);voidshow()const{cout

在数据库系统的内部结构体系中，索引属于()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

开发大型软件时，产生困难的根本原因是()。

在设有安全切断的调压管路中，安全切断阀未达到设置压力就关闭，这是因为()。

下列哪些情形下复审程序终止?

著名太湖石“玉玲珑”是()的主要景观之一。

•Readthearticlebelowaboutexceedingexpectations..•Choosethebestsentencefromtheoppositepagetofilleachofthegaps

Inthemid-nineteenthcentury,workbeganonacrucialsectionoftherailwaylineconnectingBostontotheHudsonRiver.Thead