首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2016-03-29
20
问题
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
选项
A、n/2
B、n
C、(n-1)/2
D、(n+1)/2
答案
D
解析
此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、1、2的结点数目,则n=i+j+k。
根据二叉树的性质有i=k+1,即k=i-1,代入上式,得n=2i+j-1,即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/t2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1929~1933世界经济大危机的特点中,不包括()。
广西壮族自治区的设立时间是()。
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
由“十字军东征”这一事件评述东西方关系。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
高度为7的AVL树最少有()个结点。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
国家权力与其他权力相比的特性表现为()。
当患者出现呼吸衰竭时。需要保持呼吸道通畅,维持呼吸功能的重要过程是
A.公正B.权利C.廉洁奉公D.医德评价E.医患关系属于医学伦理学基本原则的是
甲购买一辆汽车,在开回的路上因刹车失灵翻车受伤。在此情形下,他可以要求()。
某企业为增值税一般纳税人,适用的增值税税率为13%。原材料按实际成本法进行核算,发出材料采用先进先出法计价。该企业仅生产一种产品——A产品。原材料随生产过程陆续投入使用,制造费用单独核算。月末生产费用在完工产品和在产品之间按约当产量比例法进行分配。该企业6
第二代货币危机理论强调()。
导致诉讼时效延长的事由发生在()。
Mostpublishingisnow"electronic"inthesensethatbooks,magazinesandnewspapersarepreparedoncomputers,andexistasco
Walkingdownthestreettheotherday,Ihappenedtonoticeasmallpurse.Itookthepursetothe【B1】andhandedittothedes
【S1】【S10】
最新回复
(
0
)