首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
admin
2017-04-26
69
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数．度为2的节点数=25．5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/8E6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL中，修改表结构的语句是：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列与队列结构有关联的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
在SQL中，修改表结构的语句是：
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是( )。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
混凝土坍落度试验，要求混凝土拌和物分三层装入坍落度筒，每次插捣()次。
注册咨询工程师(投资)被注销注册后，()。
建设项目职业病危害预评价的主要方法有()。
()属于企业在生产经营过程中发生的债权。
营业税中的“应税行为”的含义，下列陈述正确的是( )。
从性质上讲，现代企业财产所有权属于()。
小组动力中的组员“沟通冲突”是指什么?试举例说明社工处理组员“沟通冲突”的正确手法。(中山大学2012、2011年研)
毛泽东第一次系统提出社会主义社会矛盾学说的是()
下列叙述中，正确的是_______。
Thehorseandcarriagearethingsofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
最新回复
(
0
)
