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

admin2020-11-23 34

问题一棵二叉树中共有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/B03p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．6
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdl
在数据库中，数据模型包括数据结构、数据操作和()。
若变量已正确定义并赋值，则错误的赋值语句是()。
以下叙述中正确的是()。
设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

随机试题

发展服务业要注意避免产业空心化，这一提示是必要的，但认为中国经济增长中现代服务业快速发展就一定导致产业空心化这种看法是不对的，也是相当危险的，在实际工作中持这种看法，就会使中国经济失去快速发展现代服务业的重要窗口期。实际上，形成以服务业为主的产业结构，并不
文化交流开始于【】
某企业多年来任务完成都比较好，职工经济收入也很好，但领导和职工的关系却很差。该领导很可能是管理方格中所说的（　　　）
下列关于复制和转录过程异同点的叙述，不正确的是
既能凉血止血，又能活血祛瘀的药物是既能化瘀止血，又能利尿通淋的药物是
下列哪一项货物或物品不适用暂准进出口通关制度______。
下列各项中，属于变动成本的是()。
Itisoneo’clock,butherfatherhasn’tcomeback______.
car
Howmanydifferentkindsofemotionsdoyoufeel?Youmaybesurprisedtofindthatitisveryhardto【C1】allofthem.Notonly

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ

在数据库中，数据模型包括数据结构、数据操作和()。

若变量已正确定义并赋值，则错误的赋值语句是()。

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

设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

文化交流开始于【】

某企业多年来任务完成都比较好，职工经济收入也很好，但领导和职工的关系却很差。该领导很可能是管理方格中所说的（ ）

下列关于复制和转录过程异同点的叙述，不正确的是

既能凉血止血，又能活血祛瘀的药物是既能化瘀止血，又能利尿通淋的药物是

下列哪一项货物或物品不适用暂准进出口通关制度______。

下列各项中，属于变动成本的是()。

Itisoneo’clock,butherfatherhasn’tcomeback______.

car

Howmanydifferentkindsofemotionsdoyoufeel?Youmaybesurprisedtofindthatitisveryhardto【C1】allofthem.Notonly

某企业多年来任务完成都比较好，职工经济收入也很好，但领导和职工的关系却很差。该领导很可能是管理方格中所说的（　　　）