LeetCode 训练场：94. 二叉树的中序遍历

1. 题目

94. 二叉树的中序遍历

2. 描述

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

3. 思路

按照中序遍历的思想，利用递归来实现很简单。

4. 实现

代码语言：javascript复制

public List<Integer> inorderTraversal(TreeNode root) {
    List<Integer> list = new ArrayList<>();
    inOrder(root, list);
    return list;
}

public void inOrder(TreeNode root, List<Integer> list){
    if(root != null){
        inOrder(root.left, list);
        list.add(root.val);
        inOrder(root.right, list);
    } 
}

编程算法 二叉树

0 人点赞