二叉树遍历（前序，中序，后序)

最新推荐文章于 2024-11-17 23:57:32 发布

转载最新推荐文章于 2024-11-17 23:57:32 发布 · 769 阅读

文章标签：

data structure 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了二叉树的三种遍历方式：前序遍历（先根遍历）、中序遍历（中根遍历）及后序遍历（后根遍历）。包括每种遍历的基本思想、步骤及遍历顺序，并给出具体的遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树遍历问题（前序，中序，后序)

问题补充：

思想方法

最佳答案

前序遍历（DLR）



  前序遍历也叫做先根遍历，可记做根左右。

 

  前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。



  若二叉树为空则结束返回，否则：

 

  （1）访问根结点 



  （2）前序遍历左子树 



  （3）前序遍历右子树 



  注意的是：遍历左右子树时仍然采用前序遍历方法。



中序遍历（LDR） 



  中序遍历也叫做中根遍历，可记做左根右。



  中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。即： 



  若二叉树为空则结束返回，否则：

 

  （1）中序遍历左子树 



  （2）访问根结点 



  （3）中序遍历右子树。

 

  注意的是：遍历左右子树时仍然采用中序遍历方法。



后序遍历（LRD） 



  后序遍历也叫做后根遍历，可记做左右根。



  后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。在遍历左、右子树时，仍然先遍历左子树，再遍历右子树，最后访问根结点。即： 



  若二叉树为空则结束返回，否则：

 

  （1）后序遍历左子树。



  （2）后序遍历右子树。



  （3）访问根结点。 

 

  注意的是：遍历左右子树时仍然采用后序遍历方法。



  如上图所示二叉树



  前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树



  遍历结果：a,b,e,f,c,g



  中序遍历，也叫中根遍历，顺序是 左子树，根，右子树 



  遍历结果：e,b,f,a,g,c



  后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根



  遍历结果：e,f,b,g,c,a