题目
在一棵完全二叉树中,其根的序号为1,__可判定序号为p和q的两个结点是否在同一层.
A．Llog2P」=Llog2q」 B．log2P = log2q
C．Llog2P」+1=Llog2q」 D．Llog2P」=＋Llog2q」+1
A．Llog2P」=Llog2q」 B．log2P = log2q
C．Llog2P」+1=Llog2q」 D．Llog2P」=＋Llog2q」+1
提问时间：2021-04-08
答案
答案是A,第二层开始,编号为2,3,也就是2的1次方到2的2次方减1
第三层的编号是4到7,也就是2的2次方到2的3次方减1
第四层是8到15,也就是2的3次方到2的4次方减1
其他各层类似,取2的对数并下取整,1层内各个结点是一样的
第三层的编号是4到7,也就是2的2次方到2的3次方减1
第四层是8到15,也就是2的3次方到2的4次方减1
其他各层类似,取2的对数并下取整,1层内各个结点是一样的
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 14x+0.14=1.1解方程
- 25分之1除以多少等于1
- 3there is less rain in my hometown than other areas of qur country改错
- 4《金鱼和鲤鱼》寓言诗的寓意
- 5this curry is a mite too hot for me!翻译,
- 6Boring! One naive How interesting什么意思
- 7函数y=f(x)与其反函数y=f^-1(x)的图像的交点
- 8sinx比上x当x趋近0是的极限是多少?
- 9已知椭圆两个焦点坐标分别为（0,-2）、（0,2）,并且经过(3/2,5/2),求它的标准方程
- 10基因突变与染色体结构变异有什么区别?
热门考点
- 1手和脑的故事中1.手和脑争吵后谁也不理睬谁,造成了怎样的后果?
- 2有一个梯形，如果上底增加2米，下底和高都不变．它的面积就增加4.8平方米；如果上底和下底都不变，高增加2米，它的面积就增加8.5平方米．求原梯形的面积．
- 3帮忙以保护环境为题写一篇英文作文60词
- 4甲、乙两人计算两数的和,甲在其中一个数和面多加了一个0得2342,乙少加了一个0得65求原来两数和
- 5描写三峡的诗句有哪些?
- 6在vb语言中val代表啥意思,懂VB的高手请进.
- 7如果苯丙酮尿病（智力障碍）的孩子的父母都正常，那么，这对夫妇再生一个正常孩子的机会是（ ） A.100% B.75% C.50% D.25%
- 8科普小品文的语言特点是（ ）、（ ）、（ ）
- 9六年级上词语、古诗练习
- 10以极坐标系中,点A(1,4/π)到直线ρsinθ=-2的距离是?要细解