二叉树的前序遍历

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

示例:

输入: [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 存在update不存在insert

查看>>

Mysql 学习总结（86）—— Mysql 的 JSON 数据类型正确使用姿势

查看>>

Mysql 学习总结（87）—— Mysql 执行计划（Explain）再总结

查看>>

Mysql 学习总结（88）—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键

查看>>

Mysql 学习总结（89）—— Mysql 库表容量统计

查看>>