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

admin2018-10-15 53

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

选项 A、219
B、221
C、229
D、231

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在项目管理器中，将一程序设置为主程序的方法是
数据库系统的数据完整性是指保证数据的
以下关于数据管理发展的描述错误的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$It男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+
下列数据结构中，属于非线性结构的是()。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。

随机试题

关于肝静脉的描述，正确的有
A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。
秦某经合法程序被小官庄村民选举为村主任。2008年9月9日一大早，泥沟镇党委、政府通知他去镇政府开会。会上，镇党委、政府以未完成“三提五统”、农业结构调整不力为由，暂停了他的村委会主任职务，且当场收缴了村委会的公章。接着，镇党委、政府指定了村委会负责人，并
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)
我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。
某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。
根据《证券投资基金法》规定，基金管理人不得有的行为是()。
近年来，浙江省建立了10余个室外人工滑雪场。这些滑雪场多建于当地旅游景区内或其附近。雪道厚度一般维持在1米以上，建设和维护成本较高。目前，浙江省滑雪场多为初级雪道，主要接待一日体验型滑雪者，平均接待人次和旅游收入排在全国前列。据此完成问题。滑雪场建于旅
根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，
对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

数据库系统的数据完整性是指保证数据的

以下关于数据管理发展的描述错误的是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

下列数据结构中，属于非线性结构的是()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

关于肝静脉的描述，正确的有

A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)

我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。

某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。

根据《证券投资基金法》规定，基金管理人不得有的行为是()。

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，

对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；，；若把人一生的情感窖藏起来，