首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
admin
2012-01-20
58
问题
一棵二叉树中共有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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于一个正常运行的C程序，下列叙述中正确的是()。
设x为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=＆n后的结果为()。
以下定义语句中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例
若有定义：doublex=1．5；inta=1，b=3，c=2；则关于C语言中的switch语句，下列选项中正确的是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
下面关于编译预处理的命令行，正确的是
检查软件产品是否符合需求定义的过程称为()。
下列选项中不属于软件生命周期开发阶段任务的是()。
栈中允许进行插入和删除的一端叫做______。
随机试题
一般适用于对一些重大事项的授权的授权方式是
恶心与呕吐问诊的要点有
某颅脑损伤病人，神志丧失，呼之不醒，压其眶上神经，出现皱眉、上肢活动，其意识障碍属于
女儿红又叫状元红、花雕酒，为绍兴黄酒之一种。()
集中采购通常采取公开招标、集体决策的方式，可以有效制止腐败。（）
试述中学德育过程的规律。
现代各国宪法中普遍规定，()是制宪权主体。
Thisroomis______thatone.
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You
DefinitionsofObesityA)Howdoesonedefinewhenapersonisconsideredtobeobeseandnotjustsomewhatoverweight?Height-we
最新回复
(
0
)
