已知一棵二叉树的前序序列和中序序列分别为ABCDEFGH 和 BDCEAFHG,写出该二叉树的后序遍历序列。
举一反三
- 已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG 和DECBHGFA。写出先序遍历序列__________
- 已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树。并写出其先序遍历序列
- 某棵一般树的前序遍历序列和后序遍历序列分别与该树对应二叉树的前序遍历序列和后序遍历序列一致
- 17e0ce2b639d1b9.png已知一棵二叉树如图所示,请分别写出其前序遍历序列、中序遍历序列和后序遍历序列。
- 已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG 和 DECBHGFA,则前序序列是 A: ABCDEFGH B: ABFCGDEH C: ABDCFEGH D: 无法确定前序序列