对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?(

1、若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A正确B错误

2、一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个

一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

3、对一棵非空二叉树进行中序遍历，则根结点的左边( )

对一棵非空二叉树进行中序遍历，则根结点的左边( )A只有左子树上的所有结点B只有右子树上的所有结点C只有左子树上的部分结点D只有右子树上的部分结点

4、●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的...

5、对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有

对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有AiB2i-1C2i+1D2i

6、一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。

一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。A6B4C3D5