2017年4月22日
先序遍历的非递归遍历算法
摘要： 先序遍历的非递归遍历算法： 阅读全文
posted @ 2017-04-22 11:21 锅里煮水 阅读(1660) 评论(0) 推荐(1) 编辑
中序遍历非递归遍历算法
摘要： 中序非递归遍历算法： 遇到一个节点，就把它压栈，并去遍历它的左子树； 当左子树遍历结束后，从栈顶弹出这个节点并访问它； 然后按其右指针再去中序遍历该节点的右子树。 中序非递归遍历代码： 阅读全文
posted @ 2017-04-22 11:14 锅里煮水 阅读(1248) 评论(0) 推荐(2) 编辑