中序遍历
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 94. Binary Tree Inorder Traversal
Leetcode 94. Binary Tree Inorder Traversal问题描述：给出二叉树，写出其中序遍历结果，也就是左根右的顺序访问。题目链接：Leetcode 94. Binary Tree Inorder TraversaL提供一下python版本的方法：递归的版本class Solution: def postorderTraversal(self, r...原创 2019-01-06 19:59:46 · 144 阅读 · 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 评论