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