随笔分类 -  数据结构

摘要：深度优先遍历 二叉树的遍历有三种方式，如下：（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。总结：左右顺序不变 前中后是指的根节点。 如前序为根左右、中序为左根右、后序为左右根。广度优先遍历 层次 • 代码例子 http://renhl252.blog.163.com/blog/static/2122100720097255425518/二叉树的遍历（递归（先、中、后）... 阅读全文