遍历"/>
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);}}
更多推荐
144. 二叉树的前序遍历
发布评论