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

LeetCode刷题笔记（3）：树的遍历 二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有先序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历 借用网上的树图 先序 诀窍：中 左 右 结果：1 2 4 5 7 8 3 6 中序 诀窍：左 中 右 结果：4 2 7 5 8 1 3 6 后序 诀窍：左 右 中 结

>>阅读原文<<