2017年11月15日
Python实现二叉树的非递归中序遍历
摘要： 思路： 1. 使用一个栈保存结点（列表实现）； 2. 如果结点存在，入栈，然后将当前指针指向左子树，直到为空； 3. 当前结点不存在，则出栈栈顶元素，并把当前指针指向栈顶元素的右子树； 4. 栈不为空，循环2、3部。 代码如下，解决了leetcode94. Binary Tree Inorder T 阅读全文
posted @ 2017-11-15 22:18 潇湘旧友 阅读(3232) 评论(1) 推荐(0) 编辑