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

admin2016-11-25 66

问题一棵二叉树中共有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://www.kaotiyun.com/show/DEAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sam(T1a1){return(al+a2+a3)；}则以下调用中正确的是
下列叙述中正确的是
数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
______使一个函数可以定义成对许多不同数据类型完成同一个任务。
______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。
若已知charstr[20]；，有语句cin＞＞str；当输入为；Thisisaprogram所得的结果是str=()。
关于模板下列说法不正确的是
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
下面关于友元的叙述正确的是(　　)。

随机试题

科学家在“中微子振荡实验”中测量出中微子的运行速度超过光速，但随即发现实验存在问题，测量结果有待进一步验证。最新测量结果显示，中微子的运行速度并没有超过光速，原测量结果存在误差。由此可见()。
某男子，每日蛋白质摄入量为70g，脂肪为80g，碳水化合物为400g，其总能量摄入量是多少千卡(kcal)
系统计时、校时对于非网络型系统的计时精度应小于()。
江河，湖泊的水位在汛期上涨可能出现险情之前而必须开始准备防汛工作时的水位称为（）。
下列各项中，属于资本项目下外汇收支的有()。
根据下列资料回答问题o《河北省2010年国民经济和社会发展统计公报》显示：2010年农业生产形势稳定。全年粮食播种面积628．2万公顷，比上年增加6．6万公顷，增长1．1％；总产量2975．9万吨，增长2．3％。其中，夏粮产量1243．7万吨，增
(2012年多选55)根据我国立法法的规定，下列主体中既可以向全国人民代表大会，也可以向全国人民代表大会常务委员会提出法律案的有()。
“建设具有强大凝聚力和引领力的社会主义意识形态，是全党特别是宣传思想战线必须担负起的一个战略任务。”在全国宣传思想工作会议上，习近平把意识形态工作，作为新时代坚持和发展中国特色社会主义的一个重大命题，放在了宣传思想工作的重要位置。建设社会主义意识形态的关键
BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus
Therearefewmoresoberingonlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgaspingastheWebspitsb

最新回复(0)

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

二级C

NCRE全国计算机二级

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sam(T1a1){return(al+a2+a3)；}则以下调用中正确的是

下列叙述中正确的是

数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是()。

______使一个函数可以定义成对许多不同数据类型完成同一个任务。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

若已知charstr[20]；，有语句cin＞＞str；当输入为；Thisisaprogram所得的结果是str=()。

关于模板下列说法不正确的是

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

下面关于友元的叙述正确的是( )。

科学家在“中微子振荡实验”中测量出中微子的运行速度超过光速，但随即发现实验存在问题，测量结果有待进一步验证。最新测量结果显示，中微子的运行速度并没有超过光速，原测量结果存在误差。由此可见()。

某男子，每日蛋白质摄入量为70g，脂肪为80g，碳水化合物为400g，其总能量摄入量是多少千卡(kcal)

系统计时、校时对于非网络型系统的计时精度应小于()。

江河，湖泊的水位在汛期上涨可能出现险情之前而必须开始准备防汛工作时的水位称为（）。

下列各项中，属于资本项目下外汇收支的有()。

(2012年多选55)根据我国立法法的规定，下列主体中既可以向全国人民代表大会，也可以向全国人民代表大会常务委员会提出法律案的有()。

BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus

Therearefewmoresoberingonlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgaspingastheWebspitsb

下面关于友元的叙述正确的是(　　)。