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

admin2020-07-23 71

问题一棵二叉树中共有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/r6yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout
在下列标识符中，不属于文件流类的标识符是
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
下列关于继承方式的表述中，错误的是
数据库设计中反映用户对数据要求的模式是(　　)。
下列字符串中，不可以用做C++标识符的是()。
使用白盒测试方法时，设计测试用例应根据
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
结构化程序设计的3种结构是()。
下面不属于软件测试实施步骤的是()。

随机试题

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。
研究人员发现，每天食用五份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2233名受访者，其中有532名胰腺癌患者，然后对癌症患者食用的农产品加以分类，并询问他们其他的生活习惯，比如总体饮食和吸烟情况，将其与另外1701人的
A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体
A．强直性脊柱炎B．痛风性关节炎C．风湿性关节炎D．反应性关节炎E．骨关节炎患者，男，22岁。右膝关节肿痛7天，20天前患有尿痛、排尿不畅。查体双眼结膜充血，化验尿中白细胞增多，右膝关节X线片示，关节周围软组织肿胀，诊断考虑
根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。
橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。
甲公司委托乙代为购买手机屏幕，乙在考察之后决定从红星公司购进。在与红星公司洽谈过程中，乙发现红星公司生产的手机电池也不错，遂以甲公司名义与其签订了购买手机屏幕和电池的合同。事后，红星公司催促甲公司支付货款，甲公司称，仅委托乙购买手机屏幕但未委托其购买手机电
下列各项不属于说服群众参与技巧的是()。
亚投行是什么性质的金融机构?我国建立亚投行的意义何在?
Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

在下列标识符中，不属于文件流类的标识符是

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

下列关于继承方式的表述中，错误的是

数据库设计中反映用户对数据要求的模式是( )。

下列字符串中，不可以用做C++标识符的是()。

使用白盒测试方法时，设计测试用例应根据

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

结构化程序设计的3种结构是()。

下面不属于软件测试实施步骤的是()。

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。

A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体

根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为( )℃的室内，并应避免阳光和热源的辐射。

下列各项不属于说服群众参与技巧的是()。

亚投行是什么性质的金融机构?我国建立亚投行的意义何在?

Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

数据库设计中反映用户对数据要求的模式是(　　)。

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

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。