2016年9月12日
树的非递归遍历
摘要： 一、二叉树的非递归遍历 先序遍历： 1、根节点p不为空，打印，根节点入栈，并将左孩子作为当前节点，左孩子即当前节点不为空，打印。。。一个while搞定 2、若左孩子为空，跳出while循环；if stack 不为空，top栈顶作为当前节点，pop栈顶，将当前节点的右孩子作为当前节点 中序遍历：（跟前 阅读全文
posted @ 2016-09-12 22:01 Lunais 阅读(6863) 评论(1) 推荐(1) 编辑