首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
admin
2012-01-20
28
问题
一棵二叉树中共有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://jikaoti.com/ti/knL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
可在C程序中用作用户标识符的一组标识符是()。
有以下程序：#includevoidfun(int*x，ints，intn){inti；for(i=s；i＞=n；i--)*(x+i+3)=*(x+i)；}main()
有以下程序：#includemain()charc[2][5]=｛"6934"，"8254"｝，*p[2]inti，j，s=0；for(i=0；i＜2；i++)P[i]=c[i]；for(i=0
以下关于函数的叙述中正确的是
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中
以下关于字符串处理的叙述正确的是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
软件调试的目的是()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
C源程序中不能表示的数制是()。
随机试题
A.心电图B.201TI-心肌显像C.PETD.冠状动脉造影可显示心肌缺血灶部位和范围的检查方法是
患者骤起畏寒、高热、胸痛、咳嗽、咳铁锈色痰时，最有可能是
A．从肝门至胰腺扫描完整B．从膈顶扫描至肝右下角C．从起始扫描到肾脏中部D．从肝门到髂前上棘E．从肾上极扫描到肾下极肾上腺CT扫描范围为
粘结固定桥的固位主要依靠()
当桥梁需要临时通过特殊车辆荷载时，应按实际车辆荷载进行检算或进行荷载试验验证。()
扫描仪扫出来的画面颜色模糊，原因可能是()。
()是班级的基层组织形式。
某学校有29名同学参加了好声音华北区和东北区的入围赛，且规定每位参赛者只能选择一个地区比赛。关于比赛结果三位老师有如下猜测：张老师：最多有5人入围华北区。李老师：入围东北区的人数小于10人。赵老师：如果入围华北区的人数不多于5人，那么入围东北区的人
最常用的一种基本数据模型是关系数据模型，它的表示应采用()。
A、Itpreventsthebodyfromconsumingcalcium.B、Itproducessubstancesbadforgrowingbones.C、Itcausesindigestionandhence
最新回复
(
0
)
