剑指offer 34题 二叉树中为某一值的路劲 11:30
参数: 节点
思路:
定义:
当前的值, 期望的和 , 当前的和 , 传入一个数组 记录节点
使用地柜
findPath: 参数 : 根节点 , 期望值 , 当前的值 , 存储节点的数组
- 累加当前节点 值
- 保存节点
- 判断是不是叶子
- 是叶子 的话 判断是否相等 ,
- 如果是的话打印
- 不是的话继续遍历左节点和又节点
- 根节点未找到的话 移除当前的节点
参数: 节点
思路:
定义:
当前的值, 期望的和 , 当前的和 , 传入一个数组 记录节点
使用地柜
findPath: 参数 : 根节点 , 期望值 , 当前的值 , 存储节点的数组
本文标题:swift算法总结
本文链接:https://www.haomeiwen.com/subject/mctpbrtx.html
网友评论