LeetCode-- Binary Tree Preorder Traversal

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

问题：

　　前序遍历二叉树。

分析：

　　前序遍历：若二叉树为空则结束返回，否则：                                        

　　　　　　 （1）访问根结点。

　　　　　　 （2）前序遍历左子树。

　　　　 　 　（3）前序遍历右子树

 

　　以上二叉树前序遍历结果为：ABDECF     

 

解法：递归调用

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    List<Integer> result = new ArrayList();
    
    public List<Integer> preorderTraversal(TreeNode root) {
            
            if(root==null)
                return result;
            else{
                result.add(root.val);
                preorderTraversal(root.left);
                preorderTraversal(root.right);
            }
            return result;
        
        
    }
}