题目描述

输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的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

最新文章

  1. 选择App开发外包时,你该了解哪些法律常识?
  2. D3+svg 案例
  3. 在Elasticsearch中查询Term Vectors词条向量信息
  4. 独立成分分析(ICA)在fMRI数据处理时timecourse的理解
  5. 利用ExcelDataReader封装类 导入表格数据
  6. kali使用随笔
  7. 在scrollView中使用pageControl
  8. 出栈入栈动画demo
  9. Android四大组件之Activity详解
  10. Solr(四)Solr实现简单的类似百度搜索高亮功能-1.配置Ik分词器
  11. Linux 学习 (八) Shell
  12. sql server error 53
  13. Mysql--基础(一)
  14. day 8 - 2 文件操作练习
  15. Spring Boot如何使用Runner实现启动时调用?用法和原理都在这里
  16. Django文件存储(二)定制存储系统
  17. <亲测>CentOS7 安装mysql8.0(YUM方式)
  18. laravel框架数据迁移
  19. 数学图形(1.49)Nephroid曲线
  20. Android应用的自动更新模块

热门文章

  1. MySQL的视图和索引
  2. Python连接MySQL之Python库pymysql
  3. Codeforces Round #303 (Div. 2) E. Paths and Trees Dijkstra堆优化+贪心(!!!)
  4. Linux shell - 除法保留小数点
  5. 2018-2019-2 20165235《网络对抗技术》Exp8 Web基础
  6. 第四周实验总结&实验报告
  7. Yahoo 军规(部分)
  8. Sensor在内核中的驱动框架【转】
  9. xsens melodic ros driver
  10. CSS-W3School:CSS table-layout 属性