Question

若某二叉树的先序遍历dabec和中序遍历debac请画出该树并写出它的后序遍历?

Answer 1

问：若某二叉树的先序遍历dabec和中序遍历debac请画出该树并写出它的后序遍历?

答：亲您好，根据您提供的信息，为您找到：

答：首先，根据先序遍历可以确定根节点为d，然后在中序遍历中找到根节点d，就可以将树分为左子树和右子树。左子树的先序遍历为ab，中序遍历为eb，右子树的先序遍历为ec，中序遍历为bac。然后依次对左子树和右子树递归处理，构建出完整的二叉树。

答：画出该树如下所示： d / \ a e / \ b c

答：该二叉树的后序遍历为：abebcaed解释：先访问左子树abeb，后访问右子树bac，最后访问根节点d，因此后序遍历为abebcaed。

答：根据后序遍历的定义，我们先遍历该二叉树的左子树，然后遍历右子树，最后访问根节点。因此，在遍历完子树ab后，先访问右子树ec，再访问根节点d，所以后序遍历序列为abecd