填空题

某二叉树的前序遍历序是abdgcefh,中序遍历序是dgbaechf,则后序遍历序是()。

【参考答案】

gdbehfca解释过程如下:1. 前序遍历的顺序是:根节点 -> 左子树 -> 右子树2. 中序遍历的顺序是:左子树 ......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)