二叉树BST迭代器(非递归中序遍历)——Binary Search Tree Iterator

用栈来实现二叉树的非递归中序遍历 1、栈初始化:从根节点出发一路向左,将一路上的节点push到栈中 2、取next并进行栈的调整:从stack栈顶pop出来的节点即为要取的next节点。如果该节点有右孩子,则从该节点出发,往右走一步,再一路向左,将一路上的节点push进栈。 class BSTIterator: """ @param: root: The root of binar
相关文章
相关标签/搜索