首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2015-11-24
56
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、1 6
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25.5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/PCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列()符号不能作为VB中的变量名。
工程资源管理器窗口中包含的文件类型有()种。
在3种不同类型的组合框中,只能选择而不能输入数据的组合框是【】。
如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是
声明一个变量为局部变量应该用
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
声明一个变量为局部变量应该用
下列叙述中正确的是()。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
随机试题
下列选项中,属于诉讼时效中断的法定事由有()。
试述中国家庭结构的文化要素。
目前,对基金信息披露进行管理的部门主要有()。
甲省地区因连续降雨,导致甲省A市康康药厂生产废物未及时运输到指定的废物清理点,生产废物被雨水浸泡且蔓延到居民居住地附近的路面,造成环境污染。经群众举报,A市环境保护局了解情况后,立即向康康药厂送达决定书,责令其立即清扫废物并合理处理,恢复路面原状,并处以罚
某企业生产过程的机械化、自动化水平比较高,工人操作技术单一,熟练程度高,说明该企业的生产类型属于()。
在对某起生产事故原因的调查中,70%的人认为是设备故障;30%的人认为是违章操作;25%的人认为原因不清,需要深入调查。以下哪项最能合理地解释上述看来包含矛盾的陈述?()
营业外收入是指与企业生产经营活动没有直接关系的各种收入。作为营业外收入,必须同时具备两个特征:一是意外发生,企业无力加以控制;二是偶然发生,不重复出现。根据上述定义,下列不属于营业外收入的是:
以下合法的变量名是
关于结构化程序设计原则和方法的描述错误的是()。
Themeeting(last)______afullweekbythetimeitends.
最新回复
(
0
)