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

admin2012-01-20 47

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

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

答案A

解析在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c
若定义函数int*func()，则函数func的返回值为()。
以下关于C语言数据类型的叙述中正确的是()。
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
将E-R图转换为关系模式时，E-R图中的属性可以表示为
设有如下函数定义：intg(intk){if(k＜1)return0；elseif(k==1)return1；elsereturng(k一1)+1；}若执行调用语句m=g(3)；，则函数g总共被调用的次数是()。
栈是限定在一端进行插入与删除的线性表，那么其组织数据的原则是()。
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行

随机试题

颌面部发育过程中，前腭突来自于
男性患者林某，48岁，尿潴留，护士遵医嘱为该病人进行留置导尿。为防止逆行感染及尿盐沉积堵塞管腔，留置导尿管应()。
2013年3月。王某在一次抢劫过程中，因行人报案，被市公安局侦查人员当场抓获。从侦查阶段到审判阶段，王某对被指控的抢劫罪没有异议。2013年6月15日，甲市基层人民法院正式受理了此案，并认为王某可能被判处3年以下有期徒刑，遂直接决定适用简易程序进行审理。2
背景资料：某市政H公司承接了一座多跨预应力箱梁桥。该桥为斜拉桥，索塔采用裸塔形式，跨河流段宽度为60m。桥梁基础采用钻孔灌注桩形式，双柱式桥墩，柱高为18m，桥梁上部结构采用普通钢筋混凝土盖梁。上部结构0号块采用墩顶混凝土现浇施工，临时固结构造示意图如下图
电脑因TCP／IP属性设置错误导致无法上网，同一局域网内能正常上网的电脑设置如图所示，则故障应修改为()。
图1为青蛙个体发育过程中体长随时间变化的情况，a点表示受精卵形成，g点时可见该青蛙产卵。有关叙述不正确的是()。
甲与乙准备进行一个游戏：向空中扔三枚硬币，如果它们落地后全是正面向上或全是反面向上，乙就给甲钱：但若出现两正面一反面或两反面一正面的情况，则由甲给乙钱。乙要求甲每次给10元，那么，从长远来看，甲应该要求乙每次至少给()元才可考虑参加这个游戏。
下列关于各类物的关系的判断，表述正确的是()。
Thesemachines______onsalethedayaftertomorrow.
Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Youcanseethes

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c

若定义函数int*func()，则函数func的返回值为()。

以下关于C语言数据类型的叙述中正确的是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在面向对象方法中，不属于"对象"基本特点的是( )。

将E-R图转换为关系模式时，E-R图中的属性可以表示为

设有如下函数定义：intg(intk){if(k＜1)return0；elseif(k==1)return1；elsereturng(k一1)+1；}若执行调用语句m=g(3)；，则函数g总共被调用的次数是()。

栈是限定在一端进行插入与删除的线性表，那么其组织数据的原则是()。

向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行

颌面部发育过程中，前腭突来自于

男性患者林某，48岁，尿潴留，护士遵医嘱为该病人进行留置导尿。为防止逆行感染及尿盐沉积堵塞管腔，留置导尿管应()。

电脑因TCP／IP属性设置错误导致无法上网，同一局域网内能正常上网的电脑设置如图所示，则故障应修改为()。

图1为青蛙个体发育过程中体长随时间变化的情况，a点表示受精卵形成，g点时可见该青蛙产卵。有关叙述不正确的是()。

下列关于各类物的关系的判断，表述正确的是()。

Thesemachines______onsalethedayaftertomorrow.

Thispassagegivesageneraldescriptionofwhyrecessionsoccurandhowtheymakeacountry’seconomyworse.Youcanseethes

有以下程序：#includevoidfun(charc){while(c){if(c>=’a’&&c

在面向对象方法中，不属于"对象"基本特点的是(　　)。