当前位置: 首页 > java >正文

【leetcode】144. 二叉树的前序遍历

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

示例 1:

输入:root = [1,null,2,3]

输出:[1,2,3]

解释:
在这里插入图片描述
示例 2:

输入:root = [1,2,3,4,5,null,8,null,null,6,7,9]

输出:[1,2,4,5,6,7,3,8,9]

解释:
在这里插入图片描述
示例 3:

输入:root = []

输出:[]

示例 4:

输入:root = [1]

输出:[1]

代码
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def preorderTraversal(self, root):""":type root: Optional[TreeNode]:rtype: List[int]"""res = []def dfs(node):if node is None:returnres.append(node.val)dfs(node.left)dfs(node.right)dfs(root)return res
http://www.xdnf.cn/news/6534.html

相关文章:

  • Rust 数据结构:String
  • iOS SwiftUI的具体运用实例(SwiftUI库的运用)
  • 深入解析ZAB协议:ZooKeeper的分布式一致性核心
  • YOLOv3深度解析:多尺度特征融合与实时检测的里程碑
  • 【图像生成1】Latent Diffusion Models 论文学习笔记
  • Java注解详解:从入门到实战应用篇
  • Graph Representation Learning【图最短路径优化/Node2vec/Deepwalk】
  • 开源鸿蒙北向源码开发: 5.0kit化相关sdk编译
  • YOLOv8在单目向下多车辆目标检测中的应用
  • 协议不兼容?Profinet转Modbus TCP网关让恒压供水系统通信0障碍
  • 当 PyIceberg 和 DuckDB 遇见 AWS S3 Tables:打造 Serverless 数据湖“开源梦幻组合”
  • 【数据结构】手撕AVL树(万字详解)
  • 部署docker上的redis,idea一直显示Failed to connect to any host resolved for DNS name
  • 制造业工厂的三大核心系统:ERP+PLM+MES
  • 滑动窗口之二(优先队列)
  • 关于PID的几种整定方法
  • 【Fifty Project - D26】
  • 第四章:文件内容查看
  • 使用nps配置内网穿透加域名解析
  • 中国版 Cursor?腾讯推出 AI 编程助手 CodeBuddy,重新定义编程体验
  • 项目变更管理
  • 怎样用 esProc 实现连续区间的差集运算
  • 2023年河南CCPC->F题
  • 从零实现一个高并发内存池 - 3
  • 数字孪生技术于航天航空领域的应用探索
  • LocalDateTime类型的时间在前端页面不显示或者修改数据时因为LocalDateTime导致无法修改,解决方案
  • 远程实时控制安卓模拟器技术scrcpy
  • Linux云计算训练营笔记day09(MySQL数据库)
  • 多系统环境下,如何构建高效的主数据管理体系?
  • Vue2在子组件上使用v-model实现数据的双向绑定、.sync修饰符