首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2016-12-07
82
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数—叶子节点数—度为2的节点数=25—5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/jMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目文件中的“文本文件”包含在()。
有如下客户表:客户(客户号(C,4),客户名(C,36),地址(C,36),所在城市(C,10),联系电话(C,8))要在该表中插人一条记录,正确的SQL语句是()。
下列选项中,不能作为查询的输出去向的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
在考生文件夹下,完成如下操作:(1)打开考生文件夹下的表单one,如下图所示,编写“显示”命令按钮的Click事件代码,使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示:通过设置文本框的Value属性实现,系统日期函数是d
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
直肠旁间隙的前界在男女性各有何结构?
为防治水污染,施工现场应采取的措施有()。
()和效果是行为构成中最最要的两个因素。
正确发挥意识能动作用的客观前提是
有关食管的描述错误的是
窦房结能成为心脏正常起搏点的原因是
保证中药质量的前提是()
液压速度控制回路中调整工作行程速度的方法主要有( )。
怎样把握预测企业预期收益的基础?
关于投资性房地产转换日的确定,下列说法中正确的有()。
最新回复
(
0
)