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

admin2020-11-23 47

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

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

随机试题

胰岛素依赖性糖尿病患者，14岁，两天来出现恶心，面色潮红，呼吸深快，渐发生神志模糊以致昏迷。此时应如何处理
关于贷款诈骗罪的判断，下列哪一选项是正确的?()(2007／2／11)
在旅游产品生命周期的()市场竞争最为激烈。
传染病的传播途径是指
磨牙的近中面、颊面与卧倒牙合面相交处称为
A、发布广告B、不能发布广告C、在大众传媒发布广告D、有涉及药品的宣传广告根据《药品广告审查办法》，非药品不得
资源开展型项目资源条件的具体评价内容主要包括资源开发的()和开发价值等方面。
【2015年．广西】编制教育心理学调查问卷应注意()。
乐以忘忧：忧伤
192.168.1.36

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

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

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

胰岛素依赖性糖尿病患者，14岁，两天来出现恶心，面色潮红，呼吸深快，渐发生神志模糊以致昏迷。此时应如何处理

关于贷款诈骗罪的判断，下列哪一选项是正确的?()(2007／2／11)

在旅游产品生命周期的()市场竞争最为激烈。

传染病的传播途径是指

磨牙的近中面、颊面与卧倒牙合面相交处称为

A、发布广告B、不能发布广告C、在大众传媒发布广告D、有涉及药品的宣传广告根据《药品广告审查办法》，非药品不得

资源开展型项目资源条件的具体评价内容主要包括资源开发的()和开发价值等方面。

【2015年．广西】编制教育心理学调查问卷应注意()。

乐以忘忧：忧伤

192.168.1.36