设完全二叉树的根结点序号为1 （）可判定序号分别为p和q的两个结点在同一层。
已帮助 人
设完全二叉树的根结点序号为1，（）可判定序号分别为p和q的两个结点在同一层。
A．⌊log2(p)⌋=⌊log2(q)⌋
B．log2(p)=log2(q)
C．⌊log2(p)⌋+1=⌊log2(q)⌋
D．⌊log2(p)⌋=⌊log2(q)⌋+1
回答
共1条回复-
A 解析：二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右予树的树所组成。 二叉树的性质：在二叉树的第i层至多有2 i+1 个节点(根节点为1层)；深度为k的二叉树至多有2。一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为 。