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

admin2016-08-26 53

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

相关试题推荐

命令SELECT0的功能是(　　)。
下列关于栈的叙述中正确的是(　　)。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
数据库系统的核心是
下面不属于按钮控件事件的是：
如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：
下面命令的输出结果是：DIMENSIONa(10)?a(1)
以下关于空值(NULL值)叙述正确的是(　　)。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

桥小脑角区三叉神经瘤与听神经瘤的鉴别要点是
A疏肝利胆B健脾化湿C利湿化浊D逐瘀退黄E清热利湿阳黄的主要治法是
A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属错杂关系的是()
A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒桂枝合剂的功能是()。
不小心被划伤后，经过治疗伤口逐渐愈合，其创伤伤口收缩的机制是：
会计人员安心本职工作，任劳任怨，不计较个人得失，专心致志地对待会计事业，体现了()会计职业道德的内容。
期货公司应当每半年向公司全体董事提交书面报告，说明净资本等各项风险监管指标的具体情况，该书面报告应当经期货公司()签字确认。
甲公司欲添置一台设备用于生产一种新型产品，经过评估该项目净现值大于0，公司正在研究该项目所需设备应通过自行购置还是租赁取得。有关资料如下：(1)如果自行购置该设备，预计购置成本1500万元。该项固定资产的税法折旧年限为5年，法定残值率为购置成本的5％。
以培养有文化修养和多种才能的政治家和商人为目的的是古代()
在向南方雪灾受灾地区的捐款活动中，某慈善组织收到一笔10000元的匿名捐款，该组织经过调查，发现是甲、乙、丙、丁四个人当中的某一个捐的。慈善组织成员对他们进行求证时，发现他们的说法相互矛盾：甲说：对不起，这钱不是我捐的乙说：我估计这钱肯定是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

命令SELECT0的功能是( )。

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

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

数据库系统的核心是

下面不属于按钮控件事件的是：

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

下面命令的输出结果是：DIMENSIONa(10)?a(1)

以下关于空值(NULL值)叙述正确的是( )。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

桥小脑角区三叉神经瘤与听神经瘤的鉴别要点是

A疏肝利胆B健脾化湿C利湿化浊D逐瘀退黄E清热利湿阳黄的主要治法是

A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属错杂关系的是()

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒桂枝合剂的功能是()。

不小心被划伤后，经过治疗伤口逐渐愈合，其创伤伤口收缩的机制是：

会计人员安心本职工作，任劳任怨，不计较个人得失，专心致志地对待会计事业，体现了()会计职业道德的内容。

期货公司应当每半年向公司全体董事提交书面报告，说明净资本等各项风险监管指标的具体情况，该书面报告应当经期货公司()签字确认。

以培养有文化修养和多种才能的政治家和商人为目的的是古代()

命令SELECT0的功能是(　　)。

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

以下关于空值(NULL值)叙述正确的是(　　)。