257. Binary Tree Paths(打印二叉树所有路径)

一文吃透:从零到一开发一套 ABAP RAP 应用的完整路径 ABAP RAP开发实战摘要 本文系统介绍了ABAP RESTful Application Programming Model (RAP)在企业级应用开发中的实施路径。文章以出差申请业务场景为例,详细拆解了RAP开发的六步主线流程: 数据库表设计:规范主键、审计字段设计 CDS数据建模:通过视图定义业务对象实体及关联 行为定义与实现:使用BDEF声明事务规则,Behavior Pool类实现业务逻辑 业务对象投影:裁剪服务接口视图 服务定义与绑定:按OData协议暴露服务 UI集成测试:支持Fiori E 阅读详情
Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

   1
 /   \
2     3
 \
  5
All root-to-leaf paths are:

["1->2->5", "1->3"]

首先我采用了dfs,但是我的方法有点麻烦。

方法一:dfs

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> res;
        if(root == NULL)
            return res;
        string str = std::to_string(root->val);
        if(root->left != NULL || root->right != NULL){
            dfs(root->left, res, str);
            dfs(root->right, res, str);
        }
        else 
            res.push_back(str);
        return res;
    }
    void dfs(TreeNode* root, vector<string>& res, string str){
        if(root == NULL) return;
        str += "->" + std::to_string(root->val);
        if(root->left == NULL && root->right == NULL){
            res.push_back(str);
            return ;
        }
        dfs(root->left, res, str);
        dfs(root->right, res, str);
    }
};

然后我参照别人的dfs,重新用Python写了一遍,简化了一些步骤。

下面是dfs的简洁版本:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def binaryTreePaths(self, root):
        if not root:
            return []
        res = []
        self.dfs(root, res, "")
        return res;

    def dfs(self, root, res, ls):
        if not root.left and not root.right:
            res.append(ls+str(root.val));
            return res
        if root.left:
            self.dfs(root.left, res, ls+str(root.val)+"->")
        if root.right:
            self.dfs(root.right, res, ls+str(root.val)+"->")

非递归版的dfs,类似于二叉树的前序遍历,使用stack:

class Solution(object):
    def binaryTreePaths(self, root):
        res = []
        if not root:
            return res
        self.dfs(root, res)
        return res;

    def dfs(self, root, res):
        if not root:
            return []
        stack = [(root, "")]
        while stack:
            node, ls = stack.pop()
            if not node.left and not node.right:
                res.append(ls+str(node.val))
            if node.right:
                stack.append((node.right, ls+str(node.val)+"->"))
            if node.left:
                stack.append((node.left, ls+str(node.val)+"->"))
        return res

方法二:采用广度优先BFS,使用队列:

class Solution(object):
    def binaryTreePaths(self, root):
        res = []
        if not root:
            return res
        self.bfs(root, res)
        return res;

    def bfs(self, root, res):
        if not root:
            return []
        queue = collections.deque([(root, "")])
        while queue:
            node, ls = queue.popleft()
            if not node.left and not node.right:
                res.append(ls+str(node.val))
            if node.left:
                queue.append((node.left, ls+str(node.val)+"->"))
            if node.right:
                queue.append((node.right, ls+str(node.val)+"->"))
        return res
SCADA|测试KingSCADA4.0信创版采集汇川PLC AC810数据 摘要:雷工分享KingSCADA4.0信创版采集汇川PLC数据的配置过程。由于项目繁忙,笔记更新延迟。信创产业要求采用国产化产品,此次通过ModbusTCP协议连接AC810 PLC。主要步骤包括:新建IOServer应用(需厂家协助从3.8升级至4.0)、安装ModbusTCP驱动、配置设备地址(192.168.1.88:5021)、运行IOServer并通过网页监控变量。尽管信创版操作体验较差,但出于国产化战略需要仍需使用。雷工表示理解产品初期不足,相信未来会逐步优化。2025年4月11日记录于四川绵阳 阅读详情

相关推荐

用Multisim和74HC系列芯片,手把手教你搭建一个能“算数”的简易CPU模型

本文详细介绍了如何使用Multisim仿真软件和74HC系列芯片搭建一个简易CPU模型,重点解析了74HC194寄存器和74HC283加法器的核心功能与连接方法。通过分步图解和实战调试,帮助读者理解CPU工作原理,掌握数字电路设计的基本技能,适合计算机组成原理初学者和电子爱好者实践学习。

weixin_26843605的博客 141

输出二叉树的所有路径

给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 解法一:深度优先搜索,递归,迭代也可以实现深度优先搜索,用到了回溯。 找到叶子节点时,就生成一条路径,并放到结果集中,然后回溯到上一个节点,开始遍历上一个节点的右节点。 是先序遍历。 /** * Definition for a binary tree

ff_gogo的博客 1793

深度强化学习研究笔记(1)——入门(马尔科夫决策过程,贝尔曼方程,价值迭代和策略迭代)

1. 强化学习(Reinforcement learning)概述 强化学习(Reinforcement learning)的基本内涵是将问题用代理和环境进行建模。其中代理能够对环境执行一些特定的动作a∈Aa \in Aa∈A,从而到达某个状态s∈Ss \in Ss∈S,然后我们就可以根据该状态为代理赋予特定的奖励rrr。强化学习的基本思想如下图所示: 代理的目标是最大化未来的奖励总和,它通过将...

越野者的博客 5280

「leetcode」257. 二叉树的所有路径(详解)

以为只用了递归,其实还用了回溯

代码随想录 631

Qwen3.5在昇腾NPU上部署:vLLM-Ascend全链路实战

大语言模型推理框架(如vLLM)通过PagedAttention等内存调度机制,显著提升显存利用率与吞吐性能;国产AI芯片(如昇腾NPU)需配套专用算子优化与硬件感知调度才能释放真实算力。本文聚焦Qwen3.5大语言模型在昇腾平台的端到端部署,深入解析vLLM-Ascend如何协同CANN工具链、适配RoPE位置编码与Tokenizer映射、调优block_size与kv_cache_dtype等关键参数,实现单卡42 tokens/s高吞吐与112ms低延迟。内容覆盖环境验证、源码编译、模型权重转换、服务

weixin_34335458的博客 282

硬件开发流程

研发流程在一个有一定规模的企业中起到了非常重要的作用,也是一个产品或者项目成功量产出货依赖的平台体系,作为工程师如果想要走的更远,就必须了解流程体系,了解如何对产品的开发质量进行更好的管控。...

weixin_44126796的博客 8388

(树_06)打印二叉树的所有路径

257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明:叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 解题思路 用两个队列,一个存放树节点node_queue,一个存放到当前节点的路径path_queue 每次取出两个队列的队首,判断当前节...

jasscical's blog 611

MAX96724解串器拨码配置实战:从COAX/GMSL2模式到IIC地址设定

本文详细解析了MAX96724解串器的拨码配置方法,涵盖电源管理模式、I2C地址设定及COAX/GMSL2视频传输模式。通过实战案例和故障排查技巧,帮助工程师快速掌握xcDeserializer4.0版本的配置要点,避免常见错误,提升车载摄像头和工业视觉系统的调试效率。

weixin_29243279的博客 580

关于二叉树,你该了解这些!

我们要开启新的征程了,大家跟上!

代码随想录 923

搞定ESD(四):ESD干扰耦合路径深入分析(二)

静电放电过程中静电干扰主要通过三种间接耦合方式干扰敏感源,即电场耦合、磁场耦合、地弹。前文已经深入分析了静电放电过程中的电场耦合,今天就谈谈静电放电过程中的磁场耦合,也可以理解环路耦合。熟话说的好〝人往高处走,水往低处流〞,静电电流也会选择阻抗最低的路径返回到源端。静电电流流会源端的路径实际上就构成了电流环路,当敏感信号形成的电流环路与静电电流环路存在共环路时,就会将静电放电干扰耦合到敏感信号环路内,干扰敏感信号。

记得诚 2800

Transformer实战(32)——Transformer模型压缩

在本节中,我们学习了如何在硬件资源受限的情况下减轻运行大模型的负担。我们介绍了如何通过蒸馏、剪枝和量化从训练好的模型中提取高效模型。预训练轻量级的通用语言模型(如 DistilBERT) 可以在各种任务上进行微调,并表现出与非蒸馏模型相当的性能。随着数据量的不断增加,我们希望模型能够更快地运行,在这方面,高效 Transformer 起着至关重要的作用。

盼小辉丶的博客 2632

二叉树的常见问题及其解决程序

二叉树的常见问题有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,二叉树是非线性结构。常见的问题如下: 二叉树的问题 1.二叉树三种周游(traversal)方式: 二叉树的问题 1.二叉树三种周游(traversal)方式: 2.怎样从顶部开始逐层打印二叉树结点数据 3.如何判断一棵二叉树是否是平衡二叉树 4.设计一个算法,找出二叉树上任意两个节点的最近共同父结点,复杂度如果

randyjiawenjie的专栏 3万+

基于FFT+BP神经网络/决策树的轴承故障诊断

基于FFT+BP神经网络/决策树的轴承故障诊断

天天酷科研的博客 133

257. Binary Tree Paths打印二叉树路径

# Definition for a binary tree node. # class TreeNode(object): #     def __init__(self, x): #         self.val = x #         self.left = None #         self.right = None class Solution(objec

源式羽语 438

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

257.Binary Tree Paths(打印二叉树所有路径,递归)

Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Explanation: All root-...

weixin_30372371的博客 112

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【二叉树】字符串打印树结构/路径【606. Construct String from Binary Tree】【257. Binary Tree Paths】【102. Binary Tree Le

题目链接:https://leetcode.com/problems/construct-string-from-binary-tree/#/description /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNod

wlxsq的专栏 373

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

闯关leetcode——257. Binary Tree Paths

我们需要先清晰定义“最末级节点”,即:没有左子树和右子树。然后我们就可以依据这个条件,将符合这样条件的节点路径给保存起来。整棵树的遍历可以使用先序遍历。这题就是要打印出从根节点到最末级节点的路径。

方亮的专栏 519

leetcode257 Binary Tree Paths

题目Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \ 2 3 \ 5All root-to-leaf paths are: [“1->2->5”, “1->3”] 需要得到所有从根到叶子结点的路径。解题思路既然是得到路

kevinjqy的专栏 337

LeetCode 257. Binary Tree Paths

LeetCode 257. Binary Tree Paths (Easy) 主要知识点:树、回溯;优先级:4

温迪今天刷题了吗 186

【Leetcode】257 Binary Tree Paths 二叉树的路径

【Leetcode】257 Binary Tree Paths题目Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \ 2 3 \ 5All root-to-leaf paths are: [“1->2->5”, “1->

LYZ 424

leetcode 每日一题 257. Binary Tree Paths

给出二叉树,求所有从根到叶子节点的路径并打印 这道题可以用递归解(DFS),但是对递归理解的还是不够,并且判断条件的时候太大意了 一直RE,烦得很 后来经臭臭指点找到了原因。 vector binaryTreePaths(TreeNode* root) { TreeNode* head=root; //记得赋值啊! vecto

juanjuanguai的专栏 458

[leetcode]257. Binary Tree Paths

[leetcode]257. Binary Tree Paths Analysis paper的噩梦似乎又要开始了~—— [ummmm~] Given a binary tree, return all root-to-leaf paths. 从上往下打印二叉树的路径 Implement /** * Definition for a binary tree node...

weixin_32135877的博客 140

257. Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree:    1  /   \ 2     3  \   5 All root-to-leaf paths are: ["1->2->5", "1->3"] 思路:路径遍历。深度遍

shuke1991的博客 235

257. Binary Tree Paths (E)

Binary Tree Paths (E) Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Ex...

Mapoos 144

Leetcode 257: Binary Tree Paths

问题描述: Given the root of a binary tree, return all root-to-leaf paths in any order. A leaf is a node with no children. 打印二叉树的路径(实际上不是打印,存在list里面) 思路: 我们需要调用一个方法,这个方法需要有以下参数:根节点,初始路径字符串,容器。 根节点是所有路径的起始点,是root 初始路径字符串是空字符串,因为一开始没有加入任何节点 容器是我们要返回的list 首先我们要加入根

weixin_51401145的博客 170

leetCode #257 Binary Tree Paths

题目:打印二叉树的所有路径 分析:就是深度遍历呗。注意对第一个节点做处理,不用打->,然后就完了 答案: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in

MarStarck的专栏 369
上一篇: 98. Validate Binary Search Tree(判断合法二叉搜索树)
下一篇: 网络编程定时器一:使用升序链表
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值