后端开发刷题 | 二叉树的前序遍历

描述

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

数据范围：二叉树的节点数量满足 1≤n≤100  ，二叉树节点的值满足 1≤val≤100，树的各节点的值各不相同

示例 1：

示例1

输入：

{1,#,2,3}

返回值：

[1,2,3]

思路分析：

该题可以用递归来解决，前序遍历的顺序是根左右

代码：

import java.util.*;public class Solution {List<Integer> list=new ArrayList<>();List<Integer> preOrder(TreeNode node){if(node==null){return list;}//前序遍历：根左右list.add(node.val);preOrder(node.left);preOrder(node.right);return list;}/*** * @param root TreeNode类 * @return int整型一维数组*/public int[] preorderTraversal (TreeNode root) {// write code herelist=preOrder(root);int[] res=new int[list.size()];for(int i=0;i<list.size();i++){res[i]=list.get(i);}return res;}
}