美文网首页
swift算法总结

swift算法总结

作者: wg689 | 来源:发表于2022-07-07 11:19 被阅读0次

剑指offer 34题 二叉树中为某一值的路劲 11:30

参数: 节点
思路:
定义:
当前的值, 期望的和 , 当前的和 , 传入一个数组 记录节点
使用地柜
findPath: 参数 : 根节点 , 期望值 , 当前的值 , 存储节点的数组

  • 累加当前节点 值
  • 保存节点
  • 判断是不是叶子
  • 是叶子 的话 判断是否相等 ,
  • 如果是的话打印
  • 不是的话继续遍历左节点和又节点
  • 根节点未找到的话 移除当前的节点

相关文章

网友评论

      本文标题:swift算法总结

      本文链接:https://www.haomeiwen.com/subject/mctpbrtx.html