首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
admin
2015-08-28
25
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
转载请注明原文地址:https://www.kaotiyun.com/show/bcBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
下列链表中,其逻辑结构属于非线性结构的是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
汽车电路中的过载保护器件主要有_______、_______及_______等。
背景某机电安装公司投标一个30层的商务楼机电工程项目,机电工程范围有:建筑给水排水、建筑电气、通风空调、建筑智能化、消防工程。安装公司依据业主提供的工程量清单,按综合单价法编制了商务楼机电工程施工图预算。因造价合理,安装公司中标并签订合同,合同造
桩基础适用于()。
在对投资的未来收益进行预测与估计时,由于未来收益率往往是不确定’的,因此,可以用期望收益率作为对未来收益率的最佳估计。
庚公司拥有A公司40%的权益性资本,其所控制的B公司拥有A公司30%的权益性资本,A公司权益性资本包括实收资本等共计7500万元。庚公司在向A公司投资时未产生股权投资差额。在编制庚公司合并会计报表时,庚公司对其与A公司权益相抵销的会计分录为:借实收资本等项
《公司法》规定,公司营业执照应当载明的资本事项中不包括()。
积差相关
TherewasagreatdealtobetroubledbyinareportbytheInternationalCommitteeoftheRedCrossdocumentingthekindsofto
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[ ]){floatt=9.0f;intq=5;
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
最新回复
(
0
)