在一棵完全二叉树中,其根的序号为1,__可判定序号为p和q的两个结点是否在同一层.

在一棵完全二叉树中,其根的序号为1,__可判定序号为p和q的两个结点是否在同一层.
A.Llog2P」=Llog2q」     B.log2P = log2q
C.Llog2P」+1=Llog2q」    D.Llog2P」=+Llog2q」+1
狂赶驴 1年前 已收到1个回答 举报

我是朵猫猫 幼苗

共回答了25个问题采纳率:88% 举报

答案是A,第二层开始,编号为2,3,也就是2的1次方到2的2次方减1
第三层的编号是4到7,也就是2的2次方到2的3次方减1
第四层是8到15,也就是2的3次方到2的4次方减1
其他各层类似,取2的对数并下取整,1层内各个结点是一样的

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.022 s. - webmaster@yulucn.com