题目内容

设一棵完全二叉树具有1000个结点,则此完全二叉树,有( )个结点只有非空左子树,有( )个结点只有非空右子树。

查看答案
更多问题

在二叉树中,指针p所指结点为叶子结点的条件是( p->lchild==null &&)。

深度为5的完全二叉树至少有_______个结点,至多有_______个结点。

高度为8的完全二叉树至少有______个叶子结点。

下面关于完全二叉树的叙述中,错误的是

A. 除了最后一层外,每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树一般不是满二叉树
D. 具有结点的完全二叉树的深度为[log2n]+l(求上整)

答案查题题库