首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-07-30
59
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为l的结点个数=总结点数．叶子节点数．度为2的节点数=25．5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/JHyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#ncludeusingnamespacestd；classBase{public：Base(intx=0){cout
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()~onst{returnvalue；}}
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
软件生命周期是指()。
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。
对如下二叉树进行后序遍历的结果为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
算法分析的目的是
随机试题
与平行发承包模式相比，施工总承包模式的不同之处在于()。
常用于定性或者定量检测氨基酸存在的试剂是
小儿营养性巨幼红细胞贫血多见于
下列属于第三级预防措施的是（）
城市综合管廊工程建设中，应在独立舱室内敷设的有()。
根据以下资料。回答以下题。2008年各级财政共支出城市低保资金393．4亿元，比上年增长41．8％，保障了2330多万城镇贫困人口的基本生活。得到最低生活保障人员中：在职人员82．2万人，占总人数的3．5％，灵活就业人员381．7万人，占总人数的16．3
根据我国法律的规定，下列财产中应适用善意取得的是()。
在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是______。
______CEOKenChungsoldhismajoritystakeinthecompany’sstock,itwastradingforarecord-highof$4.14ashare.
A、IknowmanybusinesspeopleattheBeachsideHotel.B、TheBeachsideistheonlyfavoritehotelformanybusinesspeople.C、Man
最新回复
(
0
)
