二叉树找到和为n的所有路径

本文探讨如何在二叉树中找到所有节点之和等于给定值n的路径。通过深度优先搜索(DFS)或广度优先搜索(BFS)策略,遍历树的节点并记录路径,我们可以有效地找出所有符合条件的路径。
摘要由CSDN通过智能技术生成
 //本题中的路径指的是从根结点到叶节点
      var tree={
        root:1,
        rchild:{
          root:2,
          rchild:null,
          lchild:{
            root:1,
            rchild:null,
            lchild:null,
          }
        },
        lchild:{
          root:3,
          rchild:null,
          lchild:null
        }
      }
      function findPath(tree,Num){
        var result = []
        if(tree.root===null){
          return result
        }

        dnsfind(tree,Num,0,[],result)
        return result
      }

      function dnsfind(tree,Num,currentSum,path,result){
        currentSum+=tree.root
        path.push(tree.root)
        //当叶节点满足要求
        if(currentSum===Num&&tree.rchild===null&&tree.lchild===null){
          result.push(path.slice(0)) 
          //因为path是引用类型,遍历结束后,path会pop会根结点,也就是变为[],如果这里直接存储path的话,最后也会变成[]
        }
        //前序遍历
        if(tree.lchild!
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值