Question

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

Answer 1

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

答：d / \ a b / \ e c```其中，根节点为d，左子树为以a为根节点的子树，右子树为以b为根节点的子树，b的左子树为以e为根节点的子树，右子树为以c为根节点的子树。该二叉树的后序遍历为：adebc。后序遍历的顺序是，先遍历左子树，然后遍历右子树，最后遍历根节点。所以，先遍历左子树的过程为ad，遍历右子树的过程为ebc，最后遍历根节点d，因此，该二叉树的后序遍历为adebc。