二叉树先序遍历（非递归）
摘要：
二叉树的先序遍历（非递归）特别简单 直接上代码，根节点先入栈，然后循环栈不为空，pop出来后让右节点和左节点分别入栈 阅读全文
posted @ 2018-08-09 23:42 法杰拉 阅读(553) 评论(0) 推荐(0) 编辑
二叉树的中序遍历（非递归）
摘要：
中序遍历是先遍历左子树，在自身，再遍历右子树， 非递归实现的方法，一直遍历左节点，然后出栈，在遍历右节点 阅读全文
posted @ 2018-08-09 23:34 法杰拉 阅读(1576) 评论(0) 推荐(0) 编辑
二叉树的后序遍历（非递归方法）
摘要：
二叉树的后序遍历的话，利用stack进行非递归遍历，要先访问每个节点的左子树，在访问右子树，然后访问自身， stack 一直循环，当栈顶节点（cur）的左右子树都是None的时候， 或者当pre节点不是None的时候，同时pre和cur节点的左右子节点中的一个相等的时候 可以出栈并访问 阅读全文
posted @ 2018-08-09 23:30 法杰拉 阅读(205) 评论(0) 推荐(0) 编辑
