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