这三种遍历方式,唯一区别就是输出的位置也不一样。记住下面三句口诀:
前序遍历:先输出当前节点,再输出左节点,再输出右节点。
中序遍历:先遍历输出左节点,再输出当前节点,再遍历输出右节点。
后序遍历:先遍历输出左节点,再遍历输出右节点,最后输出当前节点。
发现了吗?前、中、后序遍历的区别就在于当前节点什么时候输出。下面上代码。
举例二叉树的形状:
参考:https://www.cnblogs.com/freeman818/p/7252041.htmlhttps://www.cnblogs.com/freeman818/p/7252041.html