二叉树专项练习试卷

姓名

学号

如果树根算第1层，那么一棵n层的二叉树最多有（ ）个结点。

一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）。

如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（ ）。

如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是( )。

已知一棵二叉树有10 个节点，则其中至多有（ ）个节点有 2 个子节点。

二叉树的（ ）第一个访问的节点是根节点。

有以下程序:

若要使程序的输出值为2，则应该从键盘给n输入的值是( )。

前序遍历序列与中序遍历序列相同的二叉树为( )。

如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( )。

一棵结点数为 2015 的二叉树最多有___个叶子结点。

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（ ）。(答案以空格分隔)

独根树的高度为 1,具有 61 个结点的完全二叉树的高度为( )。

如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（ ）种不同形态?