在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

admin2019-12-10  31

问题 在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是(          )。
   

选项 A、 
B、 
C、 
D、 

答案A

解析 由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2h-1≤p,q≤2h一1,因此有成立。
转载请注明原文地址:https://jikaoti.com/ti/AHDjFFFM
0

相关试题推荐
最新回复(0)