描述
给你二叉树的根节点 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;}
}
)
