小测验-树的遍历

1、二叉树的（ ）第一个访问的节点是根节点。 (2013年普及组)

2、下图是一棵二叉树，它的先序遍历是（  ）。  (2011年普高组)

3、已知 7个节点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是 4 2 6 5 1 7 3，则该二叉树的后根遍历是（  ）。(2007年真题)

4、二叉树 $T$，已知其先根遍历是 $\text{1 2 4 3 5 7 6}$（数字为结点的编号，以下同），中根遍历是 $\text{2 4 1 5 7 3 6}$，则该二叉树的后根遍历是（ ）。

5、一棵二叉树的前序遍历序列是$\text{ABCDEFG}$，后序遍历序列是 $\text{CBFEGDA}$，则根结点的左子树的结点个数可能是（ ）。 (2010年真题)

6、如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是（ ）。 (2012年普及组)

7、已知$7$ 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号，以下同），后根遍历是 4 6 5 2 7 3 1，则该二叉树的可能的中根遍历是（ ） 多选.  (2007年普及组)

8、二叉树 $T$，已知其先根遍历是$\text{1 2 4 3 5 7 6}$（数字为结点的编号，以下同），后根遍历是 $\text{4 2 7 5 6 3 1}$，则该二叉树的可能的中根遍历是（ ）。多选 （2008年真题)

9、前序遍历序列与后序遍历序列相同的二叉树为（ ）。  (2014年提高组)