题目概述(简单难度)
给你二叉树的根节点 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]
题目链接:
思路与代码
思路展现
在前面的前序遍历中,我们总结出不定义外部函数的方法更加适用于此题目,来看代码:
代码示例
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; } }
总结
考察对于二叉树中序遍历的理解.