首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
77
问题
一棵二叉树中共有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/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd;classONE{public:virtualvoidf(){cout＜＜"1";}
有如下类定义： class MyBase { int k; public: MyBase(int n=0):k(n) { } int value( )const{ return k;} };
在公有继承的情况下，允许派生类直接访问的基类成员包括
己知一个函数的原型是：intfn(doublex)；若要以5.27为实参调用该函数，应使用表达式【】。
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为( )。
下面叙述中错误的是
C++语言中关键字运算符有new，delete和【】。
实现输出为八进制的符号是()。
重载的运算符保持其原有的【】、优先级和结合性不变。
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
随机试题
我国外交政策的宗旨是维护世界和平，促进共同发展。()
男性，50岁。多食，消瘦6个月。依据糖尿病诊断标准，确诊糖尿病选用
犯罪后自动投案是认定为自首的必要条件。下列情形中，应当视为自动投案的有()。(2017年)
在下列选项中，不属于银监会的监管职责的是()。
在当前班级管理实践中，有两种领导方式运用得比较多，一是教学中心的领导方式，另外一种是()的领导方式。
【《江华条约》】
《公务员法》是我国第一部关于干部人事管理总章程性质的重要法律，在我国干部人事制度发展史上具有里程碑意义。《公务员法》的基本原则主要包括
瑞士联邦技术协会XujiaLai和JamesMassey开发的IDEA的密钥的长度是
Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve
TheOlympictorchstartsitsjourneyaroundtheworldfromtheopeningceremonyofOlympicGames.Theflameofthe,torchisli
最新回复
(
0
)
