首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2012-05-23
41
问题
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/pHup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：#includeusingnamespacestd;classPoint{public:intGetXY(){returnx+y;}
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
有如下程序：#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
在E-R图中，用来表示实体联系的图形是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列关于算法复杂度叙述正确的是
下列排序方法中，最坏情况下比较次数最少的是()。
下面不属于需求分析阶段任务的是( )。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
随机试题
下列各项中。属于逆传的有
酸枣仁汤适应于
被告人刘东第一次撞死人的行为是在()的心理支配下而实施的。奉案中，如果刘东第一次撞人后，当时张、赵指使肇事人逃逸，则张、赵：
在企业全部资本利润率超过因借款而支付的利息率时，资产负债比率越低，股东所得到的利润就越大。( )
根据《行政强制法》的规定，代履行应当遵循的规则有()。(2013年)
目前银行客户通过银行营业网点购买的国债不包括()。
下列有关股份有限公司股份转让的行为中，符合《公司法》规定的有()。
最终产品，是指在一定时期内生产的并由其最后使用者购买的产品和劳务。最终产品用于最终使用，和用于再出售而供生产别种产品用的中间产品不同。下列选项中，有关最终产品说法正确的是()
东方明珠对于()相当于()对于澳门
TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo
最新回复
(
0
)
