二叉树遍历
Posted 我是格鲁特
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树遍历相关的知识，希望对你有一定的参考价值。
分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。
先序遍历顺序：根-左-右
中序遍历顺序：左-根-右
后序遍历顺序：左-右-根
先序遍历：1 2 4 5 7 8 3 6
中序遍历：4 2 7 5 8 1 3 6
后序遍历：4 7 8 5 2 6 3 1
层次遍历：1 2 3 4 5 6 7 8
以上是关于二叉树遍历的主要内容，如果未能解决你的问题，请参考以下文章
二叉树进阶题------前序遍历和中序遍历构造二叉树；中序遍历和后序遍历构造二叉树