在一棵完全二叉树中,其根的序号为1,__可判定序号为p和q的两个结点是否在同一层.
问题描述：
在一棵完全二叉树中,其根的序号为1,__可判定序号为p和q的两个结点是否在同一层.
A．Llog2P」=Llog2q」 B．log2P = log2q
C．Llog2P」+1=Llog2q」 D．Llog2P」=＋Llog2q」+1
答
答案是A,第二层开始,编号为2,3,也就是2的1次方到2的2次方减1
第三层的编号是4到7,也就是2的2次方到2的3次方减1
第四层是8到15,也就是2的3次方到2的4次方减1
其他各层类似,取2的对数并下取整,1层内各个结点是一样的