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

admin2016-12-28 68

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中，符合结构化程序设计风格的是(　　)。
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
在SQL中，修改表结构的语句是：
软件设计中划分模块的一个准则是(　　)。
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：
在命令按钮组中，决定命令按钮数目的属性是
两个或两个以上的模块之间关联的紧密程度称为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh
已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。
关于葡萄胎正确的说法是下列哪项
左心衰竭的临床表现不包括
重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)
国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。
下列各项中，可以成为经济法主体的有()。
从表面看．中小企业似乎与民生问题离得有点远。事实上，中小企业的发展问题，就是一个十分重要的民生问题。作为一个人口大国，中小企业的发展不仅直接关系到居民就业，而且直接关系到居民收入的提高，更关系到社会的稳定与和谐。而过去的一年，社会各方面对中小企业的关心方面
最近心理研究人员发现了一个有趣的现象：一个男人，当他的身边有很多异性的时候，女人们对他的评价是“有魅力”；但当他的身边没有其他女人时，女人给他的魅力评价将大大降低。为什么呢?心理专家认为，出现这种现象的原因首先是思维定势。因为在我们的生活中，愿意
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是( )。

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1

在SQL中，修改表结构的语句是：

软件设计中划分模块的一个准则是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

在命令按钮组中，决定命令按钮数目的属性是

两个或两个以上的模块之间关联的紧密程度称为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

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

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。

关于葡萄胎正确的说法是下列哪项

左心衰竭的临床表现不包括

重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)

国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。

下列各项中，可以成为经济法主体的有()。

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

下面描述中，符合结构化程序设计风格的是(　　)。

软件设计中划分模块的一个准则是(　　)。