二叉树的遍历(Java实现)

二叉树的遍历

leetcode144二叉树的前序遍历(根左右)

递归法

class Solution {
   
    public List<Integer> preorderTraversal(TreeNode root) {
   
          List<Integer> result=new ArrayList<>();
          preorder(root,result);
          return result; 
    }
    private void preorder(TreeNode node,List<Integer> result){
   
            if(node==null) return ;
            result.add(node.val);
            preorder(node.left,result);
            preorder(node.right,result);
    }
    
}

迭代法

class Solution {
   
    public List<Integer> preorderTraversal(TreeNode root) {
   
          ArrayList<Integer> result = new ArrayList<Integer>();
          if(root==null)