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

admin2009-01-19 48

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

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

答案2

解析在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为；度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

转载请注明原文地址:https://jikaoti.com/ti/cac0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。
有如下程序：#includeusingnamespaeestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
下列关于C++预定义流对象的叙述中，正确的是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi
算法的时间复杂度是指()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始
宏命令SetWaiting的功能是______。

随机试题

下列项目中，属于投资活动产生的现金流出是()
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
固体分散体中最常用的亲水性载体材料是
某单位排污违反环保法的有关规定，市环保局经市政府批准对其作出署名为市环保局的行政处罚决定，该单位不服提起行政诉讼，下列哪个说法是正确的?()
代理记账机构对于委托示意其作出不当的会计处理，以及其他不符合规定的要求，应当()。
银监会提出的良好银行监管标准主要包括()。(2009年上半年)
师：丑小鸭伤心地离开了家，就是离家出走的意思，你们离家出走过吗?生(齐答)：没有。师：所以我们体会不到丑小鸭的伤心，现在我们来一起朗读课文第四到六自然段，谁来说说丑小鸭后来怎么办?(师随后提问学生，生1、生2都答不上来，师表情严肃)生3：丑小鸭很……
行政机关委托的组织行使委托的行政权力侵犯公民、法人合法权益造成损害的，()赔偿义务机关。
在电影全产业链建设方面，好莱坞是一个非常好的_________，虽然不能完全套用，但其高度产业化的战略、高科技驱动的制作和细分观众的不懈努力，是有巨大_________价值的。填入画横线部分最恰当的一项是：
Tickifyouwishtomakeanimmediatepurchase.Youhavetotellthecompanyifyouwant

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。

有如下程序：#includeusingnamespaeestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

下列关于C++预定义流对象的叙述中，正确的是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi

算法的时间复杂度是指()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

宏命令SetWaiting的功能是______。

下列项目中，属于投资活动产生的现金流出是()

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

固体分散体中最常用的亲水性载体材料是

某单位排污违反环保法的有关规定，市环保局经市政府批准对其作出署名为市环保局的行政处罚决定，该单位不服提起行政诉讼，下列哪个说法是正确的?()

代理记账机构对于委托示意其作出不当的会计处理，以及其他不符合规定的要求，应当()。

银监会提出的良好银行监管标准主要包括()。(2009年上半年)

行政机关委托的组织行使委托的行政权力侵犯公民、法人合法权益造成损害的，()赔偿义务机关。

在电影全产业链建设方面，好莱坞是一个非常好的_________，虽然不能完全套用，但其高度产业化的战略、高科技驱动的制作和细分观众的不懈努力，是有巨大_________价值的。填入画横线部分最恰当的一项是：

Tickifyouwishtomakeanimmediatepurchase.Youhavetotellthecompanyifyouwant

在电影全产业链建设方面，好莱坞是一个非常好的_，虽然不能完全套用，但其高度产业化的战略、高科技驱动的制作和细分观众的不懈努力，是有巨大_价值的。填入画横线部分最恰当的一项是：