目录

遍历二叉树

概述

https://i-blog.csdnimg.cn/blog_migrate/448449e6e55ef2e29f18a76a5cda9c89.png

先(前)序遍历

先序遍历可以想象为,一个小人从一棵二叉树根节点为起点,沿着二叉树外沿,逆时针走一圈回到根节点,路上遇到的元素顺序,就是先序遍历的结果 https://i-blog.csdnimg.cn/blog_migrate/213daf6b3536931668097917206a4a2f.png

中序遍历

中序遍历可以看成,二叉树每个节点,垂直方向投影下来(可以理解为每个节点从最左边开始垂直掉到地上),然后从左往右数,得出的结果便是中序遍历的结果 记住,中序遍历就是从最左边开始,把每个节点垂直投影到同一直线上,然后从左往右读值就可以了,多看几遍动图就理解了 https://i-blog.csdnimg.cn/blog_migrate/28ce5d2d7e2cfeb1133389fa2f7c20b5.gif

后序遍历

后序遍历就像是剪葡萄,我们要把一串葡萄剪成一颗一颗的。 就是围着树的外围绕一圈,如果发现一剪刀就能剪下的葡萄(必须是一颗葡萄)(也就是葡萄要一个一个掉下来,不能一口气掉超过1个这样),就把它剪下来,组成的就是后序遍历了。 后序遍历中,根节点默认最后面 后序遍历结果:H I D J E B K F G C A https://i-blog.csdnimg.cn/blog_migrate/b3dad70387916c5d61dc8fdebe63599c.gif

层次遍历

层次遍历很好理解,就是从根节点开始,一层一层,从上到下,每层从左到右,依次写值就可以了 层次遍历结果:A B C D E F G H I J K

https://i-blog.csdnimg.cn/blog_migrate/bbd78ab9fba7261fd046da3175b10395.png