2014年11月17日
【二叉树】二叉树的非递归遍历
摘要： 【题目】不使用递归，对二叉树进行先序、中序和后序遍历【思路】利用栈先序：1. 输出当前结点2. 把右孩子放到栈中3. 当前指针指向左孩子4. 重复1-3，直到叶子结点5. 如果栈不空，则从栈里POP出一个结点，赋值给当前节点6. 重复1-5中序：1. 如果当前节点不为空，把当前节点PUSH2. 当前... 阅读全文
posted @ 2014-11-17 14:39 PyMiner 阅读(350) 评论(1) 推荐(0)