首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点数为( )。
在具有2n个节点的完全二叉树中,叶子节点数为( )。
admin
2022-09-09
66
问题
在具有2n个节点的完全二叉树中,叶子节点数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的节点和度为2的节点,设度为0的节点有a个,根据度为0的节点(叶子节点)总比度为2的节点多一个,得度为2的节点有a-1个。再根据完全二叉树的定义,度为1的节点有0个或1个,假设度为1的节点为0个,a+0+a-1=2n,得2a=2n+1,由于节点数必须为整数,假设不成立;当度为1的节点为1个时,a+1+a-1=2n,得a=n,即叶子节点数为n。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/aZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
下面叙述中错误的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在深度为7的满二叉树中,叶子结点的个数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
支持子程序调用的数据结构是
对如下二叉树进行后序遍历的结果为
随机试题
(2012年4月,2009年4月)中国人民解放军在1949年4月21日发起的重大战役是________。
下列有关解释程序的叙述正确的是_______。
患者女,尿培养为革兰阴性杆菌,血平板上蔓延生长,硫化氢阳性。对于可能的病原菌,下列叙述错误的是
下列关于牵引的治疗作用不正确的是
患者,女,55岁,丧偶。近1年月经紊乱。现阴道不规则出血1个月余,量时多时少,伴有烘热汗出,心烦不寐。应首选()
成年人在安静平卧时,一次心搏由一侧心室射出的血量约为
公路工程验收的依据包括()。
全国人民代表大会代表或者县级以上地方人民代表大会代表,如果因为是现行犯被拘留,执行拘留的公安机关应当立即向()或者常务委员会报告。
儒家的管理思想贯穿着()的伦理道德精神。
在下面的页面置换算法中,()只是具有理论意义,但是实现起来很困难。
最新回复
(
0
)