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

admin2016-08-26 46

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

选项 A、219
B、221
C、229
D、23 1

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列与队列结构有关联的是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
在VisualFoxPro中，下列关于表的叙述正确的是
下列链表中，其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

一个国家一旦登上发展的阶梯，公民的要求就会增加。这时政府只保证增加收入是不够的，政府必须转变观念，从以物质为基础走向以规章为基础。针对亚太国家的研究发现，国民对他们所接受的公共服务相关联的项目如教育、医疗和公共安全的满意度，在他们对政府绩效的评价中占有重要
A．K+B．Na+C．Ca2+D．Mg2+E．Zn2+细胞外液主要阳离子是
主要经粪一口途径传播的肝炎病毒是
A．IgGB．IgMC．IgAD．IgDE．IgE个体发育过程中最早合成和分泌的抗体，且分子量最大的抗体是
患者，男性，28岁，风湿性心瓣膜病3年，曾经诊断为“二尖瓣狭窄并关闭不全”。半月来发热，37～38℃，心衰症状加重。查体：端坐位，贫血貌，皮肤无瘀点。颈静脉怒张，心界扩大，心尖部舒张期隆隆样杂音，主动脉瓣区舒张期叹气样杂音，脾大，下肢不肿。此时首先需要
带教老师在临床带教过程中为了给实习护士创造机会，有合适的静脉穿刺对象时就对患者说：“她虽然是个学生，但穿刺技术非常熟练，××都是她穿刺的，而且每次都能成功，您能给她一次穿刺的机会吗?”在此护患沟通的过程中，带教老师使用的是
单层刚性方案承(重)墙内力计算时，其计算简图为(　　)。
某公司赊销积压的原材料一批，增值税专用发票上注明售价20000元，增值税税额3400元，下列会计分录中，错误的有()。
结合材料，回答问题：“我最牵挂的还是困难群众”——习近平主席二。一七年新年贺词中这句饱含深情的话，让无数人为之动容。党的十八大以来，党中央对脱贫攻坚作出新的部署，确立了到2020年贫困人口全部脱贫的目标。这是人类历史上的壮举，也是我们
FinancialManagement:thefactorsinvolvedinmaintainingahealthycashflowinabusiness

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列与队列结构有关联的是

在黑盒测试方法中，设计测试用例的主要根据是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

在VisualFoxPro中，下列关于表的叙述正确的是

下列链表中，其逻辑结构属于非线性结构的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

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

A．K+B．Na+C．Ca2+D．Mg2+E．Zn2+细胞外液主要阳离子是

主要经粪一口途径传播的肝炎病毒是

A．IgGB．IgMC．IgAD．IgDE．IgE个体发育过程中最早合成和分泌的抗体，且分子量最大的抗体是

单层刚性方案承(重)墙内力计算时，其计算简图为( )。

某公司赊销积压的原材料一批，增值税专用发票上注明售价20000元，增值税税额3400元，下列会计分录中，错误的有()。

FinancialManagement:thefactorsinvolvedinmaintainingahealthycashflowinabusiness

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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

单层刚性方案承(重)墙内力计算时，其计算简图为(　　)。