173. 二叉搜索树迭代器（逐句解释代码）

最新推荐文章于 2022-03-21 16:55:12 发布

Rabbit_Sir

最新推荐文章于 2022-03-21 16:55:12 发布

阅读量145

点赞数 1

分类专栏： LeetCode Java 文章标签： java 算法数据结构 leetcode 二叉树

本文链接：https://blog.csdn.net/qq_45062721/article/details/106342124

版权

LeetCode 同时被 2 个专栏收录

134 篇文章 2 订阅

订阅专栏

Java

61 篇文章 0 订阅

订阅专栏

package LeetCode.OneToFiveHundred;

import LeetCode.TreeNode;

import java.util.ArrayList;
import java.util.List;

public class OneHundredAndSeventyThree {
    private List<Integer> list = new ArrayList<>();
    // 用来进行遍历，找出每次调用next()时的最小值
    private int index = 0;
    public OneHundredAndSeventyThree(TreeNode root) {
        // 是一个二叉搜索树，每次要找出最小值进行输出，我们可以直接进行中序遍历
        // 然后将遍历结果存入list中
        helper(root);
    }
    private void helper(TreeNode treeNode){
        // 将root按照大小顺序放入list中，然后进行遍历
        if (treeNode == null) return;
        helper(treeNode.left);
        list.add(treeNode.val);
        helper(treeNode.right);
    }
    /** @return the next smallest number */
    public int next() {
        return list.get(index++);
    }

    /** @return whether we have a next smallest number */
    public boolean hasNext() {
        return index + 1 >= list.size();
    }
}