二叉树的遍历算法

二叉树的遍历:

递归算法:

非递归算法:

<1>先序遍历:根、左、右

<2>中序遍历左、根、右

<3>后序遍历左、右、根

<4>层次遍历

【思路】:按从顶向下,从左至右的顺序来逐层访问每个节点,层次遍历的过程中需要用队列。

 

关于二叉树的几种遍历方法

原文链接  http://blog.csdn.net/pony_maggie/article/details/38390513

posted @ 2015-07-29 13:36  喝酒骑驴撞城管  阅读(86)  评论(0编辑  收藏  举报