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

admin2021-06-10 33

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi
下面不属于软件设计阶段任务的是
结构化程序所要求的基本结构不包括()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout＜＜ˊˊThevalueatp：ˊˊ＜＜ˊˊ*p；
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n-2)；／／递归}则函数调用语句fun(5)的返回值是(
下列选项中不属于结构化程序设计方法的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

小儿结核性脑膜炎的早期临床表现主要是
我国的《行政诉讼法》是()。
施工项目目标动态控制的核心是()。
某施工企业按规定标准为职工缴纳的住房公积金属于()。
现代幼儿园教师的首要角色是()。
动静交替、劳逸结合地组织活动，符合大脑皮质活动的()
某单位规定周一到周五为工作日，周六周日双休，该单位职工小王在7月份请了3天病假和1天的事假，共出勤18天，那么当年7月2日可能是：
该超市7-14日西红柿的价格的中位数为()元。
Whenwespeaktoanotherindividualorgroup,thedistanceourbodiesarephysicallyapartalsocommunicatesamessage.Mostof
【S1】【S5】

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi

下面不属于软件设计阶段任务的是

结构化程序所要求的基本结构不包括()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout＜＜ˊˊThevalueatp：ˊˊ＜＜ˊˊ*p；

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n-2)；／／递归}则函数调用语句fun(5)的返回值是(

下列选项中不属于结构化程序设计方法的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

小儿结核性脑膜炎的早期临床表现主要是

我国的《行政诉讼法》是()。

施工项目目标动态控制的核心是()。

某施工企业按规定标准为职工缴纳的住房公积金属于()。

现代幼儿园教师的首要角色是()。

动静交替、劳逸结合地组织活动，符合大脑皮质活动的()

某单位规定周一到周五为工作日，周六周日双休，该单位职工小王在7月份请了3天病假和1天的事假，共出勤18天，那么当年7月2日可能是：

该超市7-14日西红柿的价格的中位数为()元。

Whenwespeaktoanotherindividualorgroup,thedistanceourbodiesarephysicallyapartalsocommunicatesamessage.Mostof

【S1】【S5】

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi

下面不属于软件设计阶段任务的是

结构化程序所要求的基本结构不包括()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout＜＜ˊˊThevalueatp：ˊˊ＜＜ˊˊ*p；

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n-2)；／／递归}则函数调用语句fun(5)的返回值是(

下列选项中不属于结构化程序设计方法的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

小儿结核性脑膜炎的早期临床表现主要是

我国的《行政诉讼法》是()。

施工项目目标动态控制的核心是()。

某施工企业按规定标准为职工缴纳的住房公积金属于()。

现代幼儿园教师的首要角色是()。

动静交替、劳逸结合地组织活动，符合大脑皮质活动的()

某单位规定周一到周五为工作日，周六周日双休，该单位职工小王在7月份请了3天病假和1天的事假，共出勤18天，那么当年7月2日可能是：

该超市7-14日西红柿的价格的中位数为()元。

Whenwespeaktoanotherindividualorgroup,thedistanceourbodiesarephysicallyapartalsocommunicatesamessage.Mostof

【S1】【S5】

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout＜＜ˊˊThevalueatp：ˊˊ＜＜ˊˊ*p；

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。