描述 :

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

题目 :

LeetCode 二叉树的前序遍历 :

144. 二叉树的前序遍历

分析 :

我们先选一个最小的子树:

先判断5节点不是null之后把5添加到集合里 , 再把5的左节点递归 , 判断7节点不是null把7添加到集合中 再把7节点的左节点递归 判断是null返回 再把7的右节点递归判断为null返回 , 之后把5的右节点递归 判断之后把8添加到集合中 依次类推......
 

解析 :

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        nodeVal(root,list);
        return list;
    }
    public void nodeVal(TreeNode node,List<Integer> list){
        if(node == null){
            return;
        }
        list.add(node.val);
        nodeVal(node.left,list);
        nodeVal(node.right,list);
    }

}