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

力扣:144. 二叉树的前序遍历(Python3)

题目:

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

来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

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


示例 2:

输入:root = []
输出:[]


示例 3:

输入:root = [1]
输出:[1]

示例4:

输入:root = [1,2]

输出:[1,2]

示例5:

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

输出:[1,2]

解法:

使用栈,依次把右结点、左结点入栈,依次弹出。

代码:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:result = []stack = [root]while root and stack:root = stack.pop()result.append(root.val)if root.right:stack.append(root.right)if root.left:stack.append(root.left)return result

http://www.lryc.cn/news/212327.html

相关文章:

  • 【数据挖掘 | 数据预处理】缺失值处理 重复值处理 文本处理 确定不来看看?
  • 二叉树问题——前/中/后/层遍历(递归与栈)
  • Nor Flash和Nand Flash的区别——笔记
  • 7+共病思路。WGCNA+多机器学习+实验简单验证,易操作
  • 开发者看亚马逊云科技1024【文末有福利~】
  • 操作系统(Linux)外壳程序shell 、用户、权限
  • C文件操作
  • drawio特性
  • LLM-Embedder
  • xsync 集群远程同步脚本
  • 30秒get视频号视频如何下载,保存视频号视频到本地方法!
  • 优化改进YOLOv5算法:加入SPD-Conv模块,让小目标无处遁形——(超详细)
  • 【数据结构】搜索树 与 Java集合框架中的Set,Map
  • 掌握组件缓存:解开Vue.js中<keep-alive>的奥秘
  • Ajax学习笔记第5天
  • 20.1 OpenSSL 字符BASE64压缩算法
  • Panda3d 教程
  • 除自身以外数组的乘积
  • 干洗店小程序上门洗鞋店管理软件功能介绍;
  • 【C语言初学者周冲刺计划】1.1用筛选法求100之内的素数
  • 1.Vue—简介、实例与容器、MVVM模型
  • 【Java笔试强训】Day7(WY22 Fibonacci数列、CM46 合法括号序列判断)
  • Linux进程的概念
  • XML教学视频(黑马程序员精讲 XML 知识!)笔记
  • 自定义组件实现v-model
  • 【自动驾驶】Free space与Ray casting
  • RHCE---正则表达式
  • 3D RPG Course | Core 学习日记一:初识URP
  • Spring Cloud 之RabbitMQ的学习【详细】
  • 第五章 I/O管理 六、I/O核心子系统