1. 首页
  2. 编程语言
  3. Python
  4. php实现二叉树中和为某一值的路径方法

php实现二叉树中和为某一值的路径方法

上传者: 2020-10-28 07:09:55上传 PDF文件 36.47KB 热度 22次

二叉树中和为某一值的路径:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路:1、二叉树的前序遍历,中左右顺序2、把目标值target传进去,target-=val3、target为0并且left和right都为null,达到叶结点4、函数外部两个数组,list数组存一条路径,listAll数组存所有路径

下载地址
用户评论