首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2015-07-01
34
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NIgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
以下叙述中,______是正确的。
下列叙述中正确的是______。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
下列叙述正确的是()。
下列有关宏操作的叙述正确的是()。
下列叙述中正确的是()。
树中度为零的结点称为______。
Access2003中共有()种基本宏操作。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
下列药物中可引起药物性牙龈肥大是
患者,女,30岁。G2P0。痛经5年。妇科检查:阴道后穹隆可扪及触痛结节,宫体后壁有多个小结节,右附件可扪及5cm×4cm×4cm大小囊肿,欠活动,压痛,诊断为子宫内膜异位症。下列的处理错误的是
肝硬化的特征性病理表现是
交通部或批准工程初步设计文件的地方交通主管部门主持全面考核建设成果,总结经验教训,对建设项目进行综合评价,确定工程质量等级的行为被称为()。
某酒厂为增值税一般纳税人,2015年4月销售粮食白酒4000斤,取得销售收入14040元(含增值税)。已知粮食白酒消费税定额税率为0.5元/斤,比例税率为20%。该酒厂4月应缴纳的消费税税额为()元。
阅读下面这篇六年级的学生的写作,完成题目。难忘的中秋节农历八月十五,是传统的中秋节,现如今已经深入到我们心中,成为我国第二大传统节日。“但愿人长久,千里共婵娟”的话,无人不知
学制在大、中、小学阶段的入学年龄划分方面,很多国家基本上是一致的,这是因为学制的建立主要受到()因素的影响。
简述腭部五对肌肉的组成。
操作系统中对文件的保护一般设立文件存取的两级控制:第一级是对访问者的识别,第二级是对______的识别。
TodayinBeijing,ShanghaiandmanyotherdevelopedcitiesofChina,whereyoungpeoplearebusywithmakingmoney,worriedpare
最新回复
(
0
)