2017年11月19日
Python实现二叉树的非递归先序遍历
摘要： 思路： 1. 使用列表保存结果； 2. 使用栈（列表实现）存储结点； 3. 当根结点存在，保存结果，根结点入栈； 4. 将根结点指向左子树； 5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树； 6. 重复步骤3 6，直到栈空。 LeetCode: 144. Binary Tree P 阅读全文
posted @ 2017-11-19 23:19 潇湘旧友 阅读(2867) 评论(0) 推荐(0) 编辑