前言:
当前看官们对“二叉树遍历左子树和右子树”可能比较珍视,我们都需要剖析一些“二叉树遍历左子树和右子树”的相关文章。那么小编在网络上搜集了一些对于“二叉树遍历左子树和右子树””的相关知识,希望看官们能喜欢,同学们一起来了解一下吧!用一种形象的思维导图理解一下前序、中序、后序、层序遍历。
二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有节点,使得每个节点被访问一次且仅被访问一次。
四种遍历方式分别为:前序遍历、中序遍历、后序遍历、层序遍历
前序遍历:先访问根节点,然后前序遍历左子树,再前序遍历右子树。中序遍历:中序遍历根节点的左子树,然后访问根节点,最后遍历右子树。后序遍历:从左到右先叶子后结点的方式遍历访问左右子树,最后访问根节点。层序遍历:从根节点从上到下逐层遍历,在同一层,按从左到右的顺序对节点逐个访问。
用上图的二叉树举例,我们通过各种手段可以分析得出,该树的
前序遍历:1 - 2 - 3 - 4 - 5 - 6中序遍历:3 - 2 - 4 - 1 - 6 - 5后序遍历:3 - 4 - 2 - 6 - 5 - 1层序遍历:1 - 2 - 5 - 3 - 4 - 6前序遍历的思维导图:
想象你从根节点开始,绕着整棵树的外围转了一圈。
得出前序遍历的结果为:1 - 2 - 3 - 4 - 5 - 6
中序遍历思维导图:
想象你把按照二叉树画好的位置投影到树下。
得出中序遍历的结果为:3 - 2 - 4 - 1 - 6 - 5
后续遍历思维导图
想象你手中有一把剪刀,画好的二叉树是一串葡萄,你绕着树的外围,一次只剪一颗葡萄,然后把葡萄都剪下来。
得出后续遍历的结果为:3 - 4 - 2 - 6 - 5 - 1
层序遍历思维导图
层序遍历在思维导图方面是比较简单的,就是按照一层一层的顺序,从左到右写下来
得出层序遍历的结果为:1 - 2 - 5 - 3 - 4 - 6
给出一颗二叉树,你就可以闭着眼它的前序、中序、后序、层序遍历了。
漫谈递归、迭代、循环——人理解迭代,神理解递归
当我们说递归时,到底是在说什么
标签: #二叉树遍历左子树和右子树