首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2009-02-15
51
问题
一棵二叉树中共有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://kaotiyun.com/show/M7kp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
以下程序：#includevoidfun(intx){if(x／2＞1)fun(x／2)；printf("％d"，x)；}main(){fun(7)；printf(”＼n”)；}程序运行后
软件设计中模块划分应遵循的准则是()。
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
以下叙述中正确的是
请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回－1。注意：部分源程序在文件PROG1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：
在软件设计中不使用的工具是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例
以下不能将S所指字符串正确复制到t所指存储空间的是
随机试题
A．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的10%B．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的20%C．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的30%D．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的40%
患者，男性，因车祸造成腹部损伤，护士得知其有开放性膀胱破裂，首先要准备的抢救措施是
影响国际工程投标报价决策的因素主要有成本估算的准确性、期望利润、市场条件、竞争程度、公司的实力与规模。从宏观角度来看，市场条件包括的因素有()。
下列有关后任注册会计师的说法中正确的有()。
在佛教的供奉对象中，东方三圣指()。
《义务教育语文课程标准(2011年版)》课程目标在“总目标”之下，按1—2年级、3—4年级、5—6年级、7—9年级四个学段，分别提出“学段目标与内容”，体现语文课程的()。
近期的食物监测表明：炸薯片中含有大量的铝，长期食用会引起神经系统病变，表现为记忆力衰退，视觉与运动系统协调失灵。由此可以推出()。
与民事行为和其他国家机关的行为相比较，以下不属于行政行为的特征的是( )。
若t是一元二次方程ax2+bx+c=0(a≠0)的根，则b2一4ac和完全平方式(2at+b)2的关系是()．
Passage1
最新回复
(
0
)
