144. 二叉树的前序遍历

阅读量：262 次

发布时间：2019-03-01

本文共 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/

你可能感兴趣的文章

mysql 导入导出大文件

mysql 将null转代为0

MySQL 常用列类型

mysql 常用命令

Mysql 常见ALTER TABLE操作

MySQL 常见的 9 种优化方法

MySQL 常见的开放性问题

Mysql 常见错误

MYSQL 幻读（Phantom Problem）不可重复读

mysql 往字段后面加字符串

mysql 快速自增假数据，新增假数据，mysql自增假数据

Mysql 报错 Field 'id' doesn't have a default value

MySQL 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'

Mysql 拼接多个字段作为查询条件查询方法

mysql 排序id_mysql如何按特定id排序

Mysql 提示：Communication link failure

mysql 插入是否成功_PDO mysql：如何知道插入是否成功

Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log

mysql 数据库备份及ibdata1的瘦身