已知二叉树的前序遍历,中序遍历,求后序遍历的问题。

首先先说下二叉树的结构吧,对于如下图1所示的结构,A为根节点,B为左子树,C 为右子树。                             图1 现在开始切入正题,先解释下二叉树的前序遍历,中序遍历,和后序遍历吧。 1. 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 2.中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 3.后序遍历:先遍历左子树,然后遍历右子树,最后遍历
相关文章
相关标签/搜索