若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是( )。
A: 1, 2, 3, 4
B: 2, 1, 3, 4
C: 3, 2, 4, 1
D: 4, 3, 2, 1
A: 1, 2, 3, 4
B: 2, 1, 3, 4
C: 3, 2, 4, 1
D: 4, 3, 2, 1
举一反三
- 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是( )。 A: 1, 2, 3, 4 B: 2, 1, 3, 4 C: 3, 2, 4, 1 D: 4, 3, 2, 1 E: 3, 4, 2, 1 F: 3, 4, 1, 2 G: 1, 3, 4, 2
- 若一棵二叉树的前序遍历序列和后序遍历序列分别为1、2、3、4和4、3、2、1,则该二叉树的中序遍历序列不会是
- 若一棵二叉树的前序遍历序列和后序遍历序列分别是:1、2、3、4和4、3、2、1,则该二叉树的中序序列不会是( ) A: 1,2,3,4 B: 2,3,4,1 C: 3,2,4,1 D: 4,3,2,1
- 单选题 若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1,则该二叉树的中序序列不会是____
- 若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的?()