二叉树的前序遍历

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

示例:

输入: [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/

你可能感兴趣的文章

mysql replace first,MySQL中处理各种重复的一些方法

查看>>

MySQL replace函数替换字符串语句的用法（mysql字符串替换）

查看>>

mysql replace用法

查看>>

Mysql Row_Format 参数讲解

查看>>

mysql select， from ，join ，on ，where groupby,having ,order by limit的执行顺序和书写顺序

查看>>