首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
61
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数一总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://www.kaotiyun.com/show/ybsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
完全二叉树中,若一个结点是叶结点,则它没有______。
下面关于数据结构的叙述中,正确的是______。
如果以链表为栈的存储结构,则出栈操作是______。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
VisualFoxPro6.0属于______。
用SQL语句建立表时将属性定义为主关键字,应使用短语______。
利用“一对多报表向导”创建的一对多报表,把来自两个表中的数据分开显示,父表中的数据显示在______带区,而子表中的数据显示在细节带区。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
“参照完整性生成器”对话框中的“插入规则”选项卡用于指定在______中插入新记录或更新已存在记录时所用的规则,
在VisualFoxPro中,下列关于表的叙述正确的是______。
随机试题
眼震颤反应的发生是刺激下列哪种感受器引起()
肿瘤的生长方式有_______、_______、_______。
A.宫颈刮片细胞学检查B.颈管搔刮活组织检查C.阴道镜下活组织检查D.分段诊刮活组织检查E.碘试验后宫颈活组织检查尖锐湿疣用
A.乳腺单纯切除术B.乳腺癌局部切除+腋窝淋巴结清扫术C.乳腺癌根治术D.乳腺癌改良根治术E.乳腺癌姑息切除术30岁,女性,左乳外上象限一1cm×1cm肿块,质硬,细胞学检查见癌细胞。应采取手术为
工作压力大于1000Pa的调节风阀,生产厂应提供在()倍工作压力下能自由开关的强度测试合格的试验报告。
关于型钢混凝土组合结构特点的说法,正确的有()。
房屋灭失的,售房单位不存在的,按照售房单位财务隶属关系()。
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:如指导小学生学习,试拟定教学目标。
教学过程体现的是一种特殊的认识过程,教学认识走的是一条认识的捷径,避免了一般认识过程中的无数次尝试、失败和曲折。作为学生,大多数情况下是将已经生产出来的知识转移成个人的经验。这主要体现了教学过程的()。
划拨的存款、汇款以及拍卖和依法处理所得的款项应当()。任何行政机关或个人不得以任何形式截留、私分或者变相私分。
最新回复
(
0
)