[LeetCode]Binary Tree Inorder Traversal

题目描述

Given a binary tree, return the inorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

   1    \     2    /   3

return [1,3,2].

返回二叉树的中序遍历结果。

解题思路

递归：

1. 中序遍历左子树；
2. 访问根节点；
3. 中序遍历右子树；

代码

/** * 中序遍历二叉树 * @param root * @return */public static List<Integer> inorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<Integer>();if(root==null)return list;//中序遍历左子树；if(root.left!=null){list.addAll(0, inorderTraversal(root.left));}//访问根节点；list.add(root.val);//中序遍历右子树；if(root.right!=null){list.addAll(inorderTraversal(root.right));}return list;}