二叉树的遍历:
递归算法:
非递归算法:
<1>先序遍历:根、左、右
<2>中序遍历左、根、右
<3>后序遍历左、右、根
<4>层次遍历
【思路】:按从顶向下,从左至右的顺序来逐层访问每个节点,层次遍历的过程中需要用队列。
关于二叉树的几种遍历方法
原文链接 http://blog.csdn.net/pony_maggie/article/details/38390513