一棵二叉树遍历的先序序列为ABDCEF,中序序列为DBAECF,则它的后序序列为____。
举一反三
- 若某棵二叉树的后序遍历序列为DBEFCA,中序遍历序列为DBAECF,则这棵二叉树的先序遍历序列为( ) A: ABCDEF B: ABDCEF C: ABCDFE D: ABDECF
- 若一棵二叉树的先序遍历序列为ABDCEF,中序遍历序列为DBAECF,则其后序遍历序列为( )。 A: ABCDEF B: DBEFCA C: BDEFCA D: DBEACF
- 设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为(
- 一棵二叉树的先序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则该二叉树的后序遍历序列是______ 。
- 一棵二叉树的中序遍历序列为BDCA,后序遍历序列DBAC,则前序遍历序列为