
树遍历
「已注销」
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 145. Binary Tree Postorder Traversal
Leetcode 145. Binary Tree Postorder Traversal问题描述二叉树的遍历后根序遍历,也就是左右根的顺序访问。分别提供以下方法以及python代码:递归的方式class Solution: def postorderTraversal(self, root): """ :type root: TreeNode...原创 2019-01-06 19:52:19 · 269 阅读 · 0 评论 -
Leetcode 173. Binary Search Tree Iterator
问题描述:实现平衡二叉树的迭代器即next()和hasNext()方法的实现。题目链接:173. Binary Search Tree Iterator参考题目94中序遍历的方式,先解决左子树,然后再根,再又子树。这题有点像是迭代器模式,在python里面的话实现__next__魔术方法和一个__iter__魔术方法就可以用in来遍历迭代,在Java里面也是如此,成为可迭代对象,我...原创 2019-01-13 20:51:38 · 157 阅读 · 0 评论