二叉树BST迭代器（非递归中序遍历）——Binary Search Tree Iterator
用栈来实现二叉树的非递归中序遍历 1、栈初始化：从根节点出发一路向左，将一路上的节点push到栈中 2、取next并进行栈的调整：从stack栈顶pop出来的节点即为要取的next节点。如果该节点有右孩子，则从该节点出发，往右走一步，再一路向左，将一路上的节点push进栈。 class BSTIterator:
"""
@param: root: The root of binar
相关文章
- 1. 94.Binary Tree Inorder Traversal---二叉树中序非递归遍历
- 2. 145.Binary Tree Postorder Traversal---二叉树后序非递归遍历
- 3. 非递归中序遍历二叉树
- 4. [Swift]LeetCode173. 二叉搜索树迭代器 | Binary Search Tree Iterator
- 5. LeetCode 173. Binary Search Tree Iterator（二叉搜索树迭代器）
- 6. 二叉树遍历（递归非递归）
- 7. 二叉树非递归前序遍历
- 8. 二叉树非递归后序遍历
- 9. 二叉树前序非递归遍历
- 10. 非递归先序遍历二叉树
- 更多相关文章...
- • Scala Iterator（迭代器） - Scala教程
- • XML DOM 遍历节点树 - XML DOM 教程
- • C# 中 foreach 遍历的用法
- • 算法总结-归并排序
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 94.Binary Tree Inorder Traversal---二叉树中序非递归遍历
- 2. 145.Binary Tree Postorder Traversal---二叉树后序非递归遍历
- 3. 非递归中序遍历二叉树
- 4. [Swift]LeetCode173. 二叉搜索树迭代器 | Binary Search Tree Iterator
- 5. LeetCode 173. Binary Search Tree Iterator（二叉搜索树迭代器）
- 6. 二叉树遍历（递归非递归）
- 7. 二叉树非递归前序遍历
- 8. 二叉树非递归后序遍历
- 9. 二叉树前序非递归遍历
- 10. 非递归先序遍历二叉树