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

admin2016-08-26 69

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

相关试题推荐

在软件设计中不使用的工具是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列叙述中正确的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
以下关于空值(NULL值)叙述正确的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
下列二叉树描述中，正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面对软件工程描述正确的是()。

随机试题

简述社会主义法律意识对社会主义法制建设的重要作用。
不慎发生了根管治疗器械误吸或误吞时，处理措施如下，错误的是
A．透脓散B．仙方活命饮C．黄连解毒汤D．青蒿鳖甲汤合三妙丸E．萆薢渗湿汤治疗肛痈阴虚毒恋证，应首选()
2011年幸福公式是什么?见仁见智，大学生说：“幸福=理想实现+父母健康”，某省委书记说：“幸福一经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。
工程项目的月度施工计划和旬施工作业计划属于()施工进度计划。
在直观形象法中示范性最强的是()
科教兴国战略形成的理论依据是邓小平提出“科学技术是第一生产力”的思想。（）
设A，B为同阶方阵。举一个二阶方阵的例子说明第一问的逆命题不成立。
A、今年水位29．93米B、今年水位比往年高C、三个泉眼汇成一个D、水流直径很大D文中用了“喷涌激烈，水流激荡，水声隆隆”先形容趵突泉的“活跃”与“水量大”，最后谈到“泉眼水流直径”时，先给了一个数据“超过1米”，又给出了一个十分形象的形容词“水涌
流逝，表现了南国人对时间最早的感觉。“子在江上曰：逝者如斯夫。”他们发现无论是潺潺小溪，还是浩荡大河，都一去不复返，流逝之际青年变成了老翁而绿草转眼就枯黄，很自然有错阴的紧迫感。流逝也许是缓慢的，但无论如何缓慢，对流逝的恐惧使人们必须用“流逝”这个词来时时

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在软件设计中不使用的工具是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

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

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

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

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

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

下列二叉树描述中，正确的是()。

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

下面对软件工程描述正确的是()。

简述社会主义法律意识对社会主义法制建设的重要作用。

不慎发生了根管治疗器械误吸或误吞时，处理措施如下，错误的是

A．透脓散B．仙方活命饮C．黄连解毒汤D．青蒿鳖甲汤合三妙丸E．萆薢渗湿汤治疗肛痈阴虚毒恋证，应首选()

2011年幸福公式是什么?见仁见智，大学生说：“幸福=理想实现+父母健康”，某省委书记说：“幸福一经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。

工程项目的月度施工计划和旬施工作业计划属于()施工进度计划。

在直观形象法中示范性最强的是()

科教兴国战略形成的理论依据是邓小平提出“科学技术是第一生产力”的思想。（）

设A，B为同阶方阵。举一个二阶方阵的例子说明第一问的逆命题不成立。

在软件设计中不使用的工具是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

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

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

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