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

jingling5552024-08-18 12:24

描述

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

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

示例 1：

示例1

输入：

复制代码

{1,#,2,3}

返回值：

复制代码

[1,2,3]

思路分析：

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

代码：

java 复制代码

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 here
        list=preOrder(root);
        int[] res=new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
        return res;

    }
}