/**
* 假定二叉树节点的结构如下:
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
//本方法就是中序遍历方案,左根右。作者YYM
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList();
if (root == null){
return list;
}
if (root.left != null){//左
List<Integer> list2 = inorderTraversal(root.left);
if(list2 != null){
list.addAll(list2);
}
}
list.add(root.val);//根
if(root.right != null){//右
List<Integer> list2 = inorderTraversal(root.right);
if(list2 != null){
list.addAll(list2);
}
}
return list;
}
}
递归实现。