剑指offer-二叉树中和为某一值的路径-python
2024-09-01 16:27:48
题目描述
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
# -*- 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
if not root:
return []
if root and not root.left and not root.right and root.val == expectNumber:
return [[root.val]]
res = []
left = self.FindPath(root.left,expectNumber-root.val)
right = self.FindPath(root.right,expectNumber-root.val)
for i in left+right:
res.append([root.val]+i)
return res
最新文章
- 选择App开发外包时,你该了解哪些法律常识?
- D3+svg 案例
- 在Elasticsearch中查询Term Vectors词条向量信息
- 独立成分分析(ICA)在fMRI数据处理时timecourse的理解
- 利用ExcelDataReader封装类 导入表格数据
- kali使用随笔
- 在scrollView中使用pageControl
- 出栈入栈动画demo
- Android四大组件之Activity详解
- Solr(四)Solr实现简单的类似百度搜索高亮功能-1.配置Ik分词器
- Linux 学习 (八) Shell
- sql server error 53
- Mysql--基础(一)
- day 8 - 2 文件操作练习
- Spring Boot如何使用Runner实现启动时调用?用法和原理都在这里
- Django文件存储(二)定制存储系统
- <;亲测>;CentOS7 安装mysql8.0(YUM方式)
- laravel框架数据迁移
- 数学图形(1.49)Nephroid曲线
- Android应用的自动更新模块
热门文章
- MySQL的视图和索引
- Python连接MySQL之Python库pymysql
- Codeforces Round #303 (Div. 2) E. Paths and Trees Dijkstra堆优化+贪心(!!!)
- Linux shell - 除法保留小数点
- 2018-2019-2 20165235《网络对抗技术》Exp8 Web基础
- 第四周实验总结&;实验报告
- Yahoo 军规(部分)
- Sensor在内核中的驱动框架【转】
- xsens melodic ros driver
- CSS-W3School:CSS table-layout 属性