摘要: 迭代法说白了就是用栈模拟了递归解法的过程,先上代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val 阅读全文
posted @ 2021-03-17 09:54 灰人 阅读(590) 评论(0) 推荐(0)
摘要: 二叉搜索树迭代器 这题主要是读题,理解了题意就好做了。题中主要的目的是完成: 1.next()函数,用来获得下一个最大值 2.hasnext()函数,用来获得是否有下一个节点 3.init函数,初始化的时候需要做的工作 那么思路就很清晰了,我们将所有节点的值保存在一个list里面,然后访问的时候就简 阅读全文
posted @ 2021-03-17 08:54 灰人 阅读(65) 评论(0) 推荐(0)