某二叉树的中序序列为DBEAC,后序序列为DEBCA,则其先序序列为 。
ABDEC
举一反三
- 二叉树的后序序列为DBKHFEGCA,中序序列为DBAKHEFCG,则其先序序列是__________。
- 已知二叉树的先序遍历序列为ABDEC,中序遍历序列为DBEAC,则这棵二叉树的后序遍历序列是() A: BAEDC B: EDBCA C: ABDEC D: DEBCA
- 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是
- 设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。
- 二叉树的后序序列为DBKHFEGCA,中序序列为DBAKHEFCG,则其先序序列是__________。 A: ABFHGKCED B: GDBEFCAHK C: KHDGBAECF D: ABDCEHKFG
内容
- 0
二叉树的先序序列为ABDGCEF,中序序列为DGBAECF,则其后序序列是___________。
- 1
中国大学MOOC: 某二叉树中序序列为ABCDEFG,前序序列为EACBDGF,则其后序序列是?
- 2
已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。 98() A: 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B: 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C: 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D: 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
- 3
设某二叉树的后序序列为CBA,中序序列为ABC,那么前序序列是()。
- 4
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为( )