首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中，正确的是( )。
下列关于二叉树的叙述中，正确的是( )。
admin
2020-10-14
49
问题
下列关于二叉树的叙述中，正确的是( )。
选项
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为l的结点数的两倍
答案
B
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。
转载请注明原文地址:https://jikaoti.com/ti/t7Q0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
某二叉树共有l2个节点，其中叶子节点只有1个。则该二叉树的深度为(假设根节点在第1层)()。
两个关系在没有公共属性时，其自然连接操作表现为()。
假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是()。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
随机试题
根据哈罗德模型，当实际资本一产出比率为3，储蓄率为15％时，则实际实现的经济增长率为()
与雌激素增加有关的肝硬化，可见与血氨升高有关的肝硬化，可见
业主对监理规划中的监理工作制度的审核主要是审查监理的()工作制度是否健全。
甲公司为增值税一般纳税人，增值税税率为17％。假定不考虑其他相关税费，2015年6月份甲公司发生如下业务：(1)销售A商品为600万元(不含增值税)，款项尚未收到，商品实际成本为450万元，市场上同类商品的平均成本为480万元；(2)向乙公司转
贷款一旦到期，银行不能通过正常途径收回贷款本息时，就必须依靠()手段。强制收回。
物理变化是只改变物质本身的外表形态，不改变其本质，没有新物质的生成，并且有可能反复进行的质量变化现象。货物的机械变化是指货物在外力的作用下，发生形态变化。()
在近代儿童美术教育史上，为学前儿童美术教育做出突出贡献的教育家应首推()
学前儿童心理研究最基本的方法是()
将选中文字部分设为B5纸型的页面。
Yetwitheconomiesinfreefall,managersalsoneedup-to-dateinformationaboutwhatishappeningtotheirbusinesses,sothat
最新回复
(
0
)
