首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2015-07-22
56
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/VjNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序： #nclude＜iostremn＞ using namespace std; class Stack{ public: Stack(unsigned n=10:size(n
下列关于栈的描述中错误的是
下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；int&getVar(int*pint){return*pint；}intmain(
设有定义inta=1；floatf=1.2；charc=’a’；，则下列表示错误的是
虚函数必须是类的【】。
下述关于数据库系统的叙述中正确的是
下列叙述中正确的是
设有定义语句：doublex=2.5,y=4.7；inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。
随机试题
设f(x)的一个原函数是lnz，求∫f(x)f’(x)dx。
A．声嘶B．咽部异物感C．痰中带血D．呼吸困难E．颈部肿块声门癌较典型的临床表现是
以下哪项属于大肠病变所致腹泻的特点
女，6岁。晚饭后突然出现喘憋，大汗，烦躁不安，不能平卧，患儿在幼年时曾两次患毛细支气管炎，查体，痛苦面容，呼气性呼吸困难，两肺闻及哮鸣音，体温正常。该患儿的临床诊断最大可能是
二灰稳定材料以配合比设计结果为依据，综合考虑施工过程气候条件，含水率可增加()。
(2009年)波长分别为λ1=450nm和λ2=750nm的单色平行光，垂直入射到光栅上，在光栅光谱中，这两种波长的谱线有重叠现象，重叠处波长为λ2谱线的级数为()。
列入建设工程概算的安全作业环境及安全施工措施费用应主要用于()等方面。
关于信用权，以下说法不正确的是()
在本年度大学生艺术节期间，某主管部门举办了一次别开生面的音乐会，其中一半节目是摇滚乐，另一半是爵士乐。演出结束后的调查显示，观看演出的大学生，半数以上表示更喜欢其中的摇滚乐节目。有关人士得出结论，这说明，那种认为对音乐类型的喜好与受教育程度有关，受教育程度
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
最新回复
(
0
)
