设一棵完全二叉树具有1000个结点,则此完全二叉树,有( )个结点只有非空左子树,有( )个结点只有非空右子树。
查看答案
在二叉树中,指针p所指结点为叶子结点的条件是( p->lchild==null &&)。
深度为5的完全二叉树至少有_______个结点,至多有_______个结点。
高度为8的完全二叉树至少有______个叶子结点。
下面关于完全二叉树的叙述中,错误的是
A. 除了最后一层外,每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树一般不是满二叉树
D. 具有结点的完全二叉树的深度为[log2n]+l(求上整)