leetcode刷题Day1 二叉树的中序遍历

/**94. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。*/

public class Solution {

public List<Integer> inorderTraversal(TreeNode root) {

List<Integer> res = new ArrayList<Integer>(); //创建res实例对象

if(root==null){

return res;

}

if(root.left!=null){

res.addAll(inorderTraversal((TreeNode) root.left));//将二叉树根节点的左子树迭代插入res列表中

}

res.add(root.val); //将根节点加入res列表中

if(root.right!=null){

res.addAll(inorderTraversal((TreeNode) root.right));//将二叉树根节点的右子树迭代插入res列表中

}

return res;

}