CSP初赛复习-04二叉树的遍历-练习题

PDF及答案公众号回复关键字:CSPC04

二叉树的遍历-练习题

注

题1已知先序和中序，二叉树是唯一的。

题2已知后序和中序，二叉树是唯一的。

题3已知先序和后序，二叉树不是唯一的。

1、已知先序：1 2 4 3 5 7 6， 中序：2 4 1 7 5 3 6，请画出整棵二叉树。

2、已知后序：4 5 2 6 7 3 1， 中序：4 2 5 7 6 3 1，请画出整棵二叉树。

3、已知先序：1 2 3 4 5 6， 后序：3 2 5 6 4 1，请画所有二叉树的情况。

4、如果只知道先序ａｂｃ，画出所有可能二叉树形状，并且计算多少种？

5、如果只知道中序ａｂｃ，画出所有可能二叉树形状，并且计算多少种？

6、如果只知道后序ａｂｃ，画出所有可能二叉树形状，并且计算多少种？

往年真题

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

A．0 B．2 C．4 D． 6

2 表达式a*(b+c)-d的后缀表达式是：

A) abcd+- B) abc+d- C) abc+d- D) -+abcd

3 二叉树T，已知其先序遍历是1 2 4 35 7 6（数字为节点编号，以下同），后序遍历是4 2 7 56 3 1，则该二叉树的中根遍历是（ ）

A．4 2 1 7 5 3 6 B．2 4 1 7 5 3 6 C．4 2 1 75 6 3 D．2 4 1 57 3 6

4 二叉树T，已知其先根遍历是1 2 4 35 7 6（数字为结点编号，以下同），中根遍历是2 4 1 57 3 6，则该二叉树的后根遍历是（ ）

A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1

5 已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同), 后根遍历是4 6 5 2 7 3 1, 则该二叉树的可能的中根遍历是( )
A. 4 2 6 5 1 7 3 B. 4 2 5 6 1 3 7 C. 4 2 3 1 5 6 7 D. 4 2 5 6 1 7 3

6 已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 51 7 3，则该二叉树的后根遍历是（ ）
A．4 6 5 27 3 1 B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7 D．4 6 5 3 1 7 2

7 已知6个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 64 1，则该二叉树的可能的中根遍历是（ ）

A. 3 2 1 46 5 B. 3 21 5 4 6 C. 2 3 1 5 4 6 D. 2 31 4 6 5