LeetCode刷题笔记（3）：树的遍历

LeetCode刷题笔记（3）：树的遍历

二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有先序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历
借用网上的树图

先序

诀窍：中 左 右
结果：1 2 4 5 7 8 3 6

中序

诀窍：左 中 右
结果：4 2 7 5 8 1 3 6

后序

诀窍：左 右 中
结果：4 7 8 5 2 3 6 1

层次遍历

诀窍：一层一层从左到右遍历
结果：1 2 3 4 5 6 7 8