LeetCode 每日一题 144. 二叉树的前序遍历

文章目录

1. 题目2. 描述3. 思路4. 实现

1. 题目

144. 二叉树的前序遍历

2. 描述

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

3. 思路

按照前序遍历的思想，利用递归来实现很简单。

4. 实现

public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); preOrder(root, list); return list; } public void preOrder(TreeNode root, List<Integer> list) { // 利用递归思想，先访问根节点，然后再分别访问左右子树 if (root != null) { list.add(root.val); preOrder(root.left, list); preOrder(root.right, list); } }