[Leetcode] 144. 二叉樹的前序遍歷 java
阿新 • • 發佈:2018-12-18
給定一個二叉樹,返回它的 前序 遍歷。
示例:
輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,2,3]
進階: 遞迴演算法很簡單,你可以通過迭代演算法完成嗎?
一、遞迴
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<>(); if(root==null) return list; recursion(root,list); return list; } public void recursion(TreeNode root,List<Integer> list){ if(root==null) return; else{ list.add(root.val); recursion(root.left,list); recursion(root.right,list); } } }
二、迭代
(待更)