问题详情

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


时间:2022-01-09 15:57 关键词:

答案解析

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