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

ops/2024/11/13 9:17:35/

描述

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


http://www.ppmy.cn/ops/95836.html

相关文章

打卡学习Python爬虫第一天|python爬虫环境搭建

Python3 下载 Python3 最新源码&#xff0c;二进制文档&#xff0c;新闻资讯等可以在 Python 的官网查看到&#xff1a; Python 官网&#xff1a;Welcome to Python.orgThe official home of the Python Programming Languagehttps://www.python.org/ 可以在以下链接中下载 …

CSS的:read-write和:read-only伪类:增强表单元素的样式与用户体验

CSS&#xff08;层叠样式表&#xff09;是用于控制网页样式的核心技术之一。随着Web开发的不断进步&#xff0c;CSS提供了越来越多的伪类来增强开发者对页面元素的控制能力。:read-write和:read-only是CSS中相对较新的伪类&#xff0c;它们允许开发者根据表单元素的可编辑性来应…

笔记本一线品牌有哪些

笔记本电脑的一线品牌通常指的是在市场上具有较高市场份额、良好口碑、较强的技术实力和服务能力的品牌。根据目前的信息&#xff0c;笔记本电脑市场的一线品牌主要包括以下几个&#xff1a; 联想 (Lenovo)&#xff1a;联想在全球笔记本市场上的占有率较高&#xff0c;其产品线…

【SpringBoot】SpringBoot的运行原理

SpringBoot项目中都有一个如下的启动类。 SpringBootApplication public class MyApplication {public static void main(String[] args) {SpringApplication.run(MyApplication.class,args);} }其中SpringBootApplication是这个启动类的核心注解&#xff0c;在它下面又有三个子…

Ma Spaghet!

目录 一、题目 二、思路 三、payload 3.1 方案一 3.2 方案二(官方) 四、思考与总结 一、题目 <!-- Challenge --> <h2 id"spaghet"></h2> <script>spaghet.innerHTML (new URL(location).searchParams.get(somebody) || "Somebody…

class_2:数学运算和注释

1、运算符优先级 2、导入算数库 import matha -1 b -2 c 3 #一元二次方程 delta b ** 2 -4*a*c print((-b math.sqrt(delta))/(2*a)) print((-b - math.sqrt(delta))/(2*a)) 3、注释

将 PDF 转换为 JPG 的 3 种简便方法

PDF&#xff08;Portable Document Format&#xff09;是Adobe公司开发的一种用于呈现文档的常用文件格式。PDF文件可以包含图像和文本。它承载着固定布局平面文档的完整描述&#xff0c;包括文本、字体、图像等信息。但很多时候&#xff0c;你需要将PDF转换为JPG。 您想将PDF…

代码随想录算法训练营第十六天| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树

目录 一、LeetCode 513.找树左下角的值思路&#xff1a;C代码 二、LeetCode 112. 路径总和思路C代码 二、LeetCode 106.从中序与后序遍历序列构造二叉树思路C代码  总结 一、LeetCode 513.找树左下角的值 题目链接&#xff1a;LeetCode 513.找树左下角的值 文章讲解&#xff…