一棵二又树的前序遍历序列为1234567，它的中序遍历序列可能是____。【北京工业大学2001年】
A: 3124567
B: 1234567
C: 4135627
D: 1436572
A: 3124567
B: 1234567
C: 4135627
D: 1436572
举一反三
- 一棵二叉树的前序遍历序列为1234567, 它的中序遍历序列可能是 。 A: 3124567 B: 1234567 C: 4135627 D: 1463572
- 一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是______。 A: 3124567 B: 1234567 C: 4135627 D: 2153647
- 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是_______
- 一棵二叉树的中序遍历序列为BDCA，后序遍历序列DBAC，则前序遍历序列为
- 一棵二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则它的后序遍历序列是（）。 A: GEDHFBCA B: DGEBHFCA C: ABCDEFGH D: ACBFEDHG