2017年8月12日
基础闯关记-二叉树递归和非递归遍历
摘要： 二叉树的递归和非递归遍历 二叉树的遍历方式 由于二叉树不是线性结构，所以遍历方式可能有多样，二叉树的遍历方式一共有四种情况：先序遍历，中序遍历，后序遍历，层次遍历。 所有的遍历都是从根节点出发 先序遍历 先序遍历的过程为： 1. 访问根节点 2. 先序遍历其左子树 3. 先序遍历其右子树 先序遍历的 阅读全文
posted @ 2017-08-12 00:20 一路既往 阅读(189) 评论(0) 推荐(0)