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

admin2017-10-24 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(
以下叙述中错误的是()。
有以下程序：#include＜stdio.h＞#include＜string.h＞voidfun(char*s[],intn){char*t;inti,j；for(i=0;i＜n-1;i++)for
以下能正确定义且赋初值的语句是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
按照“后进先出”原则组织数据的数据结构是()。
以下叙述中错误的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i
算法分析的目的是()。

随机试题

Throughlivetelevision,theworldisnowabletowitnesshistoricaleventsastheyhappen.
患者，女，66岁。身肿1个月，腰以下为甚，脘腹胀闷，纳呆便溏，面色萎黄，神倦，肢冷畏寒，尿少，舌淡苔白腻，脉沉弱。证属
2014年甲企业自有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2013年底已经被有关部门认定为危险房屋，2014年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万
关于绩效沟通过程管理人员应遵循的原则，以下说法正确的是()
以下各项中属于实践活动的是()。
雅安地震，社会上有一些热心人想自行组织前往灾区救援。但他们既无专业救援知识，也无救援物资。去了可能会给救灾带来麻烦。假设你是政府工作人员，各位考官就是这些朋友，请你现场模拟劝服他们。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0,1}，Q={q0，q1，q2}，Qf={q2}，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一
Wherecanyoufindthetelephonenumberofacitycouncilinthetelephonebook?
Forapersonwithreadinghabits,aprintedpagecontainsnotonlywords_______ideas,thoughtsandfeelings.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(

以下叙述中错误的是()。

有以下程序：#include＜stdio.h＞#include＜string.h＞voidfun(chars[],intn){chart;inti,j；for(i=0;i＜n-1;i++)for

以下能正确定义且赋初值的语句是()。

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

按照“后进先出”原则组织数据的数据结构是()。

以下叙述中错误的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

算法分析的目的是()。

Throughlivetelevision,theworldisnowabletowitnesshistoricaleventsastheyhappen.

患者，女，66岁。身肿1个月，腰以下为甚，脘腹胀闷，纳呆便溏，面色萎黄，神倦，肢冷畏寒，尿少，舌淡苔白腻，脉沉弱。证属

2014年甲企业自有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2013年底已经被有关部门认定为危险房屋，2014年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万

关于绩效沟通过程管理人员应遵循的原则，以下说法正确的是()

以下各项中属于实践活动的是()。

雅安地震，社会上有一些热心人想自行组织前往灾区救援。但他们既无专业救援知识，也无救援物资。去了可能会给救灾带来麻烦。假设你是政府工作人员，各位考官就是这些朋友，请你现场模拟劝服他们。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0,1}，Q={q0，q1，q2}，Qf={q2}，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一

Wherecanyoufindthetelephonenumberofacitycouncilinthetelephonebook?

Forapersonwithreadinghabits,aprintedpagecontainsnotonlywords_______ideas,thoughtsandfeelings.

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(

以下叙述中错误的是()。

有以下程序：#include＜stdio.h＞#include＜string.h＞voidfun(char*s[],intn){char*t;inti,j；for(i=0;i＜n-1;i++)for

以下能正确定义且赋初值的语句是()。

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

按照“后进先出”原则组织数据的数据结构是()。

以下叙述中错误的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

算法分析的目的是()。

Throughlivetelevision,theworldisnowabletowitnesshistoricaleventsastheyhappen.

患者，女，66岁。身肿1个月，腰以下为甚，脘腹胀闷，纳呆便溏，面色萎黄，神倦，肢冷畏寒，尿少，舌淡苔白腻，脉沉弱。证属

2014年甲企业自有房产14栋，原值共计13500万元，具体使用情况如下：(1)3栋在2013年底已经被有关部门认定为危险房屋，2014年4月1日起停止使用，房产原值共计2000万元。(2)8栋用于生产经营活动，房产原值共计10000万

关于绩效沟通过程管理人员应遵循的原则，以下说法正确的是()

以下各项中属于实践活动的是()。

雅安地震，社会上有一些热心人想自行组织前往灾区救援。但他们既无专业救援知识，也无救援物资。去了可能会给救灾带来麻烦。假设你是政府工作人员，各位考官就是这些朋友，请你现场模拟劝服他们。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0,1}，Q={q0，q1，q2}，Qf={q2}，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一

Wherecanyoufindthetelephonenumberofacitycouncilinthetelephonebook?

Forapersonwithreadinghabits,aprintedpagecontainsnotonlywords_______ideas,thoughtsandfeelings.

有以下程序：#include＜stdio.h＞#include＜string.h＞voidfun(chars[],intn){chart;inti,j；for(i=0;i＜n-1;i++)for

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i