貌似又是一道之前做了,但是没写题解的题目。 今天的题目是 Binary Search Tree Iterator 。 这道题要求我们按从小到大的顺序返回二叉搜索树的值,而我们知道二叉搜索树的中序遍历就是从小到大的,所以问题就变成了,对一个二叉树的中序遍历问题。 因为之前总结过 二叉树遍历 ,所以这里我们可以套用当时提到的三种方法来解这道题: 递归 由于题目只要求了 next() 和 hasNext…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.