二叉树的中序遍历---递归解法(简单难度)

题目概述(简单难度)

给你二叉树的根节点 root ，返回它节点值的 中序 遍历。
示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：

输入：root = [1,2]
输出：[2,1]

示例 5：

输入：root = [1,null,2]
输出：[1,2]

题目链接：
点我进入leetcode

思路与代码

思路展现

在前面的前序遍历中，我们总结出不定义外部函数的方法更加适用于此题目，来看代码：

代码示例

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if(root != null) {
           List<Integer> leftlist = inorderTraversal(root.left);
           list.addAll(leftlist);
           list.add(root.val);
           List<Integer> rightlist = inorderTraversal(root.right);
           list.addAll(rightlist);
       }
        return list;
    }
}

总结

考察对于二叉树中序遍历的理解.