大家好,小豆豆来为大家解答以上的问题。二叉树遍历方法，二叉树遍历这个很多人还不知道,现在让我们一起来看看吧！

1、很显然你还不懂的遍历一棵二叉树的原理当你拿到一棵二叉树，无论它的形状如何的千奇百怪我们都可以将它按照如下的方式划分 根 / 左子树 右子树一棵有很多个节点的二叉树可以划分为以上的形式也可以这么理解，只要是按以上形式组合的都可以称为是二叉树一个仅仅只有根节点的二叉树也可以划分成以上的形式，只不过他的左右子树都为空罢了所以，我们发现，二叉树的定义其实是一个递归定义的过程大的二叉树是由小的二叉树构建而成的所以，当我们考虑要遍历一棵二叉树时也是首选递归的遍历遍历二叉树它的基本思想是先按照上面的形式把整棵二叉树划分为3部分哪么接下来的工作就很简单了我们只需要将这3部分都遍历一遍就可以了（这里用到了分而治之的思想）而对于这3部分来说根节点的遍历无疑是最方便的，直接访问就ok了而对于左右子树呢？我们不难发现，左右子树其实分别成为了两棵完整的树他们拥有各自独立的根节点，左子树和右子树对他们的遍历，很显然应该与刚才的遍历方法一致便可（如果上面的都理解了，那么这个题就是小菜一碟了，如果觉得无法理解，可以按照下面的方法自己多分解几棵树）对于这个题目，中序遍历这可二叉树先看根节点 1 / 左子树 右子树我们应该先遍历左子树也就是下面这棵树 2 / 4 5对于这棵树在进行中序遍历我们应先遍历她的左子树他只有一个根节点4，左右子树都为空哪么遍历这个只有一个根节点的二叉树先访问她的左子树，为空返回访问该树的根节点4在访问右子树也为空此时，这棵树已经被完全的遍历了我们需要返回上一层也就是 2 / 4 5这棵树此时，她的左子树已经被访问完毕根据中序遍历的规则需要访问此树的根节点2此时的访问顺序是4-2访问了根节点在访问右子树只有一个根节点的5（具体过程看4的访问）5访问完毕也就意味着 2 / 4 5这棵树已经访问完了需要返回上一层也就是1为根的树此时这棵树的左子树已经访问完毕此时访问的顺序是4-2-5应该没有问题接下来访问根节点1在访问右子树 3 / 4 7是不是觉得似曾相识？？？她的访问应该跟 2 / 4 5一致哪么最终遍历的顺序也出来了4-2-5-1-6-3-7-----------------------------花了10多分钟希望对你有所帮助顺便自己也复习下呵呵中序：先遍历左子树 就是245组成的那棵树 遍历245时也是中序 就是“425”然后走根节点“1” 然后遍历右子树“637”连起来就是4251637~~- -！这种问题。

2、多看几遍书就好了吧中序是左中右顺序遍历。

3、把每个点都看成头结点然后左走，遇节点就遍历左子树，等左边空了，就访问当前节点的父节点，也就是中，写下，再右，以对右节点左中右。

4、整个过程就是把左中右做从大到小的分离。

5、自己多数数就清楚了。

本文到此分享完毕，希望对大家有所帮助。

版权说明： 本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

标签：