二叉树专项练习试卷

Q1:姓名

Q2:学号

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

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

Q5:[图片]

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

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

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

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

Q10:[图片1][图片2][图片3]

Q11:有以下程序:[图片1][图片2]若要使程序的输出值为2，则应该从键盘给n输入的值是( )。

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

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

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

Q15:[图片]

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

Q17:[图片]

Q18:[图片]

Q19:[图片]

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

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