本文共 628 字，大约阅读时间需要 2 分钟。

二叉树的前序遍历

给定一个二叉树，返回它的 前序 遍历。

输入: [1,null,2,3]     1    \     2    /   3 输出: [1,2,3]

思路+代码+注释：

public List
   
     preorderTraversal(TreeNode root) {        /*        思路：        前序遍历-根左右        采用递归遍历树的节点，当节点为null时直接返回，当节点不为null时添加节点的值到res中，然后递归遍历左子节点，递归遍历右子节点         */        List
    
      res=new ArrayList<>();        preorderTraversal(root,res);        return res;    }    private void preorderTraversal(TreeNode node,List
     
       res)    {        if (node==null)        {            return;        }        res.add(node.val);        preorderTraversal(node.left,res);        preorderTraversal(node.right,res);    }
     
    
   

转载地址：http://ppwa.baihongyu.com/