中国大学MOOC: 设一棵二叉树的中序遍历序列为 BDCAE,后序遍历序列为 DBEAC,则这棵二叉树的前序遍历序列为( )。
CBDAE
举一反三
内容
- 0
设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为(
- 1
一棵二叉树的前序遍历序列为ABCD,中序遍历序列为BADC,则这棵二叉树的后序遍历序列为______。
- 2
设某棵二叉树的中序遍历序列为BFDAEGC,前序遍历序列为ABDFCEG,要求画出该二叉树,并写出该二叉树的后序遍历序列。
- 3
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为 。(答案中不要出现空格)
- 4
设一棵二叉树的先序遍历序列为 ABCDEFG,中后序遍历序列为 BDCEAGF,则这棵二叉树的后序遍历序列为