LeetCode94.二叉树的中序遍历Java

最新推荐文章于 2023-05-22 10:01:37 发布

八达鸟

最新推荐文章于 2023-05-22 10:01:37 发布

阅读量103

点赞数

文章标签：算法二叉树 leetcode java

本文链接：https://blog.csdn.net/weixin_44498271/article/details/108474542

版权

LeetCode94.二叉树的中序遍历

题目： 给定一个二叉树，返回它的中序遍历。

1.递归解法

2.非递归解法

public class Solution {
    public List < Integer > inorderTraversal(TreeNode root) {
        List < Integer > res = new ArrayList < > ();
        Stack < TreeNode > stack = new Stack < > ();
        TreeNode curr = root;
        while (curr != null || !stack.isEmpty()) {
            while (curr != null) {
                stack.push(curr);
                curr = curr.left;
            }
            curr = stack.pop();
            res.add(curr.val);
            curr = curr.right;
        }
        return res;
    }
}