首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-07-28
29
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25—5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/egD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
以下叙述中正确的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
下列叙述中正确的是
设有二叉树如下图所示:则中序序列为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
下列定义变量的语句中错误的是
以下选项中,值为1的表达式是
随机试题
A.0.5%B.1%C.7%D.8%E.10%500张病床以上的医院感染发病率应低于
维生素D3在何处羟化后具有生物活性
公路路面技术状况包括()。
规划环境影响评价的基本内容总共包括( )个方面。
关于陈述性知识,下列说法正确的是()。
有一类分数,每个分子与分母的和是100,如果分子减K,分母加K,得新的分数约分后等于,其中K是正整数,则该类分数中分数值最小的是()。
动作速度是指人体或人体的某一部分快速完成单个动作或成套动作的能力。它是运动员的基本素质之一,在体能训练中有重要地位。根据上述定义,下列不符合动作速度的是:
姐姐比妹妹多6支铅笔,姐姐再给妹妹几支铅笔就和妹妹的铅笔数相等?( )
包过滤路由器能够阻断的攻击是()。
Ihopeyouarenot_____thatIobtainedthismoneydishonestly.
最新回复
(
0
)