【剑指Offer】24二叉树中和为某一值的路径

雨点打透心脏的1/2处 2022-05-10 13:26 160阅读 0赞

## 题目描述 ##

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

时间限制：1秒；空间限制：32768K

## 解题思路 ##

还是递归

# -*- coding:utf-8 -*-
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    class Solution:
        # 返回二维列表，内部每个列表表示找到的路径
        def FindPath(self, root, expectNumber):
            # write code here
            result = []
            
            def find(root,sum,path=None):
                if path == None:
                    path = []
                if not root:
                    return []
                path.append(root)
                if root.left == None and root.right == None and root.val == sum:
                    onepath = []
                    for node in path:
                        onepath.append(node.val)
                    result.append(onepath) #记录结果
                else:
                    if root.left:
                        find(root.left,sum-root.val,path)
                    if root.right:
                        find(root.right,sum-root.val,path)
                path.pop()
                
            find(root, expectNumber)
             
            return result

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 二叉树中和为某一值的路径

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路...

末蓝、/ 2024年04月17日 05:42/ 0 赞/ 69 阅读

相关【剑指offer】24二叉树中和为某一值的路径

/ 题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点

女爷i/ 2023年10月17日 18:51/ 0 赞/ 21 阅读

相关【剑指offer】二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

雨点打透心脏的1/2处/ 2023年07月18日 12:37/ 0 赞/ 5 阅读

相关剑指Offer: 二叉树中和为某一值的路径

1. 题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意

雨点打透心脏的1/2处/ 2023年07月18日 02:42/ 0 赞/ 11 阅读

相关【剑指Offer】24二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

雨点打透心脏的1/2处/ 2022年05月10日 13:26/ 0 赞/ 161 阅读

相关剑指offer|二叉树中和为某一值的路径

【题目描述】输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:

我会带着你远行/ 2022年04月24日 15:48/ 0 赞/ 132 阅读

相关剑指offer:二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

超、凢脫俗/ 2022年04月10日 08:45/ 0 赞/ 138 阅读

相关【剑指offer】二叉树中和为某一值的路径

二叉树中和为某一值的路径题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过

ゝ一纸荒年。/ 2022年04月01日 19:45/ 0 赞/ 145 阅读

相关剑指Offer-二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

痛定思痛。/ 2022年02月25日 08:44/ 0 赞/ 142 阅读

相关剑指offer：二叉树中和为某一值的路径

试题：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回

我不是女神ヾ/ 2021年06月24日 16:09/ 0 赞/ 310 阅读