首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2019-08-15
53
问题
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
选项
A、n/2
B、n
C、(n-1)/2
D、(n+1)/2
答案
D
解析
此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、l、2的结点数目,则n=i+j+k。
根据二叉树的性质有j=k+1,即k=i一1,代入上式,得n=2i+j一l,即i=(n-j+1)/2。
由于完全二叉树中最多只有一个度为1的结点,同时考虑到i为整数,
(1)当j=0时,此时n=i+k=2k+1为奇数,则i=(n+1)/2;
(2)当j=1时,此时n=i+k+1=2k+2为偶数,则i=(n+1)/2向下取整。
所以选D。
转载请注明原文地址:https://kaotiyun.com/show/7YCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
土地革命战争时期,中国社会最基本的政治特征是()。
严复翻译的《天演论》一书的出版时间是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
快速排序最易发挥其长处的情况是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。(2)争
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
钎焊使用的软钎料包括()钎料。
二进制数1010111与1001011的和是______。
腺苷脱氨酶缺乏可引起
A.出血时间正常,凝血时间延长B.出、凝血时间正常,束臂试验阳性C.出血时间延长,凝血时间正常D.出、凝血时间均延长,血块收缩不良E.出、凝血时间均正常,束臂试验阴性弥散性血管内凝血
下列当事人的行为构成故意毁坏财物罪的有?()
噪声按其来源可分为()。
图纸会审的主要内容有()。
雨往往能淋湿诗家的心。读王维的《山居秋暝》中的诗句“_________,_________”,我们能体会到一种清新与宁静的自然;而读李清照的《声声慢》中的诗句“_________,到黄昏,点点滴滴”,便感到那点点冷雨从词人的心中落下,滴到我们的心中,霎时凄
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
Inthispart,youareaskedtowriteanessayaccordingtotheoutlinegiven.Youcompositionshouldbeabout200words.Remembe
最新回复
(
0
)