首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2018-09-19
36
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://jikaoti.com/ti/NXm0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
随机试题
《像山那样思考》选自（）
Thegreatestrecentsocialchangeshavebeen【C1】______thelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkab
图示电路中，Us=10V，R1=R3=10Ω，R2=5Ω，C=100μF，t=0时开关S闭合。求电路的时间常数τ为( )ms。
施工方项目管理的目标包括()
某工程单代号搭接网络计划如下图所示，节点中下方数字为该工作的持续时间，其中的关键工作有( )。
下列属于会计软件数据最基本输出形式的是()。
证券登记结算公司按照业务规则收取的各类结算资金和证券具有独立性。()
凡我国公民、在我国居住的外籍人员，以及在我国注册登记的法人，或虽未在我国设立机构但有来源于我国收入的外国企业、公司、经济组织等，均适用我国税法。这体现的原则是()。
公安机关的性质是公安机关职能的根据，而公安机关职能则从社会作用上反映了公安机关的性质。( )
在计算机网络中，联网计算机之间的通信必须使用共同的()。
最新回复
(
0
)
