已知一棵二叉树的层次遍历序列为ABCDEF,中序序列为BADCFE,则先序序列为()
A: ACBEDF
B: ABCDEF
C: BDFECA
D: FCEDBA
A: ACBEDF
B: ABCDEF
C: BDFECA
D: FCEDBA
B
举一反三
内容
- 0
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为______
- 1
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为( <br/>) A: FEDCBA B: ABCDEF C: FDECBA D: FBDCEA
- 2
已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。
- 3
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。 A: DEFCBA B: CBAFED C: FEDCBA D: ABCDEF
- 4
设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为(