小辣椒网站开发,互联网外包公司值得去吗,什么是域名,wordpress 关闭rss描述
给你二叉树的根节点 root #xff0c;返回它节点值的 前序 遍历。
数据范围#xff1a;二叉树的节点数量满足 1≤n≤100 #xff0c;二叉树节点的值满足 1≤val≤100#xff0c;树的各节点的值各不相同
示例 1#xff1a; 示例1
输入#xff1a;
{1,#,2,3}
返…描述
给你二叉树的根节点 root 返回它节点值的 前序 遍历。
数据范围二叉树的节点数量满足 1≤n≤100 二叉树节点的值满足 1≤val≤100树的各节点的值各不相同
示例 1 示例1
输入
{1,#,2,3}
返回值
[1,2,3]
思路分析
该题可以用递归来解决前序遍历的顺序是根左右
代码
import java.util.*;public class Solution {ListInteger listnew ArrayList();ListInteger preOrder(TreeNode node){if(nodenull){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 herelistpreOrder(root);int[] resnew int[list.size()];for(int i0;ilist.size();i){res[i]list.get(i);}return res;}
}
