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

Question

在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个节点是否在同一层。

 

Answer 1

正确答案：A
解析：二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右予树的树所组成。
  二叉树的性质：在二叉树的第i层至多有2ⁱ⁺¹个节点(根节点为1层)；深度为k的二叉树至多有2。一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为。