【Java第十九期】：二叉树的三种遍历方法

有只小猪，飞走啦！hi~
友友们好呀！欢迎来到小猪的博客！
想不想跟着我一起起飞？come on！关注小猪，小猪带你一起飞！

话不多说，今天的博客内容是讲讲二叉树的三种遍历方法~

前言

本博客是小猪学习之后的总结，或许含有个人想法，分享一下，如果哪里有错的，还请大佬指出_{小猪会进行改正的！谢谢}~ヾ(^▽*)))

一，构建一棵二叉树

为了方便理解，我就构建一棵简单的二叉树------》

1，图示：

2，代码：

嗯，，就写最简单的代码了，后面的内容才是主角

二：二叉树的第一种遍历方式------》前序遍历

1，什么是前序遍历？

前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点—>根的左子树—>根的右子树。

2，图形解析

(注：以上图片我只标注了一部分的打印顺序，其他的都一样，看不懂的可以私我哈！)
打印的数据：A->B->D->E->H->C->F->G

3，代码

代码很简单，使用递归的办法即可，这里就不做过多解析了。

4，测试

代码写完了之后需要检验是否正确，如下

三，二叉树的第二种遍历方式—》中序遍历

1，什么是中序遍历？

中序遍历(Inorder Traversal)——根的左子树—>根节点—>根的右子树。

2，图形解析

（注：以上只标注了一部分的打印顺序，其他的都一样，看不懂的可以私我哈！）

3，代码

4，测试

四，二叉树的第三种遍历方式—》后序遍历

1，什么是后序遍历？

后序遍历(Postorder Traversal)——根的左子树—>根的右子树—>根节点。

2，图形解析

(注：以上只标出了部分打印顺序，其他部分都一样，有看不懂的可以来问我哈~)

3，代码

4，测试

嗯，，，，好像就这样了吧~

那本期博客就到此结束了哈~ 希望我写的博客能帮助到你
如果你觉得可以的，索性就留下个三连再走吧！
记得关注小猪哦！
那下期再见了！