首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-09-15
83
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数=25.5.4=16。
转载请注明原文地址:https://kaotiyun.com/show/RvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下列选项中不属于结构化程序设计原则的是( )。
假设数据库已经打开,要删除其中的视图myview,可使用命令:
下面不能作为结构化方法软件需求分析工具的是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
下列叙述中正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下面关于类、对象、属性和方法的叙述中,错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
随机试题
党的十六大以来,以胡锦涛为总书记的党中央提出全面建设小康社会的又一个重要目标是
A.基底细胞癌B.睑板腺癌C.鳞状细胞癌D.恶性黑色素瘤E.腺样囊腺癌在眼睑恶性肿瘤中的发病居第二位的是
A.谵语B.呓语C.独语D.郑声E.口吃热扰心神可见
图4-27所示平面桁架的尺寸与载荷均已知。其中,杆1的内力大小Fs1为()。
根据《合同法》第一百二十九条规定,国际货物买卖合同和技术进出口合同争议提出诉讼或申请仲裁有一定期限,自当事人知道或应当知道其权利受到侵害之日起计算。该期限为( )。
使用直方图主要为了了解产品质量特性的()。
火车车次前的字母代表了不同的含义,“Z”指代的是直达特快列车。()
A、B、C、D四个工程队修建一条马路,A、B合作可用8天完成,A、C或B、D合作可用7天完成,问C、D合作能比A、B合作提前多少天完成?
2011年,我国本地生产总值平减物价指数为:
TheEndofAIDS?A)OnJune5th1981America’sCentresforDiseaseControlandPreventionreportedtheoutbreakofanunusualfor
最新回复
(
0
)