首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2010-12-16
46
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/VIVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是（）。
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum；}main(){inta[]=
已知学生的记录由学号和学>j成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
有以下程序段FILE*fp;if((fp=fopen("test.txt"，"w"))==NULL){printf("不能打开文件！");exit(0);}
下列工具中，不属于结构化分析的常用工具的是()。
面向对象方法中，继承是指()。
非空循环链表所表示的数据结构
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。
在软件开发的需求分析阶段，可以使用下列哪种工具?()
随机试题
5个月男孩，母乳喂养，平时易感冒，曾患肺炎3次，哭闹后唇发绀，初步检查结果：发育营养欠佳，胸骨左缘第3～4肋可闻及Ⅲ～Ⅳ／Ⅵ级收缩期杂音，P2亢进，胸片示肺动脉段明显突出，左、右心室增大。此时最紧急的处理是
[*]
I’mhungry.Pleasegetmesomething______.
气钡双重造影对溃疡性结肠炎哪项的观察有很大价值：
海关批准进口货物保税的原则为()。
国际货币体系包括()。
课时教学目标的设计应做到可观察性，因此表述预期的结果应尽量做到()。
根据所给资料，回答问题。2010年，全省规模以上工业企业实现利润总额1231．33亿元，比上年增长55．6％，增幅同比提高20．0个百分点。从经济类型看，国有企业增长最快，2010年实现利润48．20亿元，比上年增长4．59倍：总量较大的外商及港
关于Windows服务器的描述中，以下正确的是
A、Water’sspecificheatishigherthanthatofthesand.B、Water’sspecificheatislowerthanthatofthesand..C、Water’stemp
最新回复
(
0
)
