2017年11月23日
二叉树的三种非递归遍历和层次遍历
摘要： 1 .三种非递归遍历（栈）所要遍历的树是：先序 + 中序思路：就拿先序遍历为例来说吧。 1.访问根节点，根节点入栈，进入左子树。 2.访问左子树的根节点，根节点入栈，进入下一层左子树。 3.重复直到当前节点为空。即到达了最**左下方**的节... 阅读全文
posted @ 2017-11-23 23:06 Tattoo_Welkin 阅读(193) 评论(0) 推荐(0) 编辑