本文详细介绍了二叉树的三种基本遍历方法：前序遍历、中序遍历和后序遍历，并通过实例展示了每种遍历的具体过程。前序遍历遵循“根左右”的顺序，中序遍历为“左根右”，而后序遍历则是“左右根”。这些遍历方法是理解和操作二叉树结构的基础。
三种遍历方式是按照根节点的访问顺序来定义的
（1）前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。(“根左右”)
（2）中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。(“左根右”)
（3）后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。（左右根）
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
例如：求下面树的三种遍历
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
