144. 二叉树的前序遍历

遍历"/>

144. 二叉树的前序遍历

描述 :

给你二叉树的根节点 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);}}