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

描述

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

    }
}
相关推荐
CT随8 分钟前
Redis内存碎片详解
java·开发语言
anlog17 分钟前
C#在自定义事件里传递数据
开发语言·c#·自定义事件
奶香臭豆腐30 分钟前
C++ —— 模板类具体化
开发语言·c++·学习
游是水里的游36 分钟前
【算法day19】回溯:分割与子集问题
算法
不想当程序猿_37 分钟前
【蓝桥杯每日一题】分糖果——DFS
c++·算法·蓝桥杯·深度优先
晚夜微雨问海棠呀38 分钟前
长沙景区数据分析项目实现
开发语言·python·信息可视化
graceyun39 分钟前
C语言初阶习题【9】数9的个数
c语言·开发语言
南城花随雪。1 小时前
单片机:实现FFT快速傅里叶变换算法(附带源码)
单片机·嵌入式硬件·算法
小蜗牛慢慢爬行1 小时前
如何在 Spring Boot 微服务中设置和管理多个数据库
java·数据库·spring boot·后端·微服务·架构·hibernate
dundunmm1 小时前
机器学习之scikit-learn(简称 sklearn)
python·算法·机器学习·scikit-learn·sklearn·分类算法