首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2013-02-23
53
问题
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://jikaoti.com/ti/5Zn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；
有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
对于一棵具有n个结点的树，该树中所有结点的度为【】。
软件是由两部分组成的，一部分是【】，另一部分是文档资料。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。
随机试题
()是防止普低钢产生冷裂纹、热裂纹和热影响区出现淬硬组织的最有效措施。
我国国务院通过的《国家公务员暂行条例》开始施行于()
我国现行课程方案中规定，九年制义务教育和普通高中阶段开设的综合实践活动课程属于【】
关于会计法律制度和会计职业道德相互关系的下列表述中，正确的有()。
下列有关财务报表审阅的说法中，恰当的有()。
公安工作要依据党和国家的政策、法律，法规保卫国家安全与社会治安秩序。( )
试述模拟训练法的含义及其两种分类方法。
春秋时期，郑国的邓析私造的刑书被称为()。
1+x2-当x→0时是石的_____阶无穷小(填数字)．
RecentlyantipatentargumentshavebeenadvancedwithregardstoHIVandAIDSdrugs.GovernmentsandcompaniesinBrazil,India
最新回复
(
0
)
