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

描述

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

    }
}
相关推荐
hie9889410 分钟前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
Jay_51512 分钟前
C++多态与虚函数详解:从入门到精通
开发语言·c++
路来了13 分钟前
Python小工具之PDF合并
开发语言·windows·python
杰克尼21 分钟前
BM5 合并k个已排序的链表
数据结构·算法·链表
六毛的毛39 分钟前
Springboot开发常见注解一览
java·spring boot·后端
AntBlack1 小时前
拖了五个月 ,不当韭菜体验版算是正式发布了
前端·后端·python
31535669131 小时前
一个简单的脚本,让pdf开启夜间模式
前端·后端
.30-06Springfield1 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦1 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl1 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20