当前位置:首页 » 《随便一记》 » 正文

[javascript]二叉树根节点到叶子节点和为指定值的路径_あなたの可愛い41

0 人参与  2022年03月13日 13:59  分类 : 《随便一记》  评论

点击全文阅读


二叉树根节点到叶子节点和为指定值的路径

  • 描述
  • 代码

描述

给定一个节点数为 n 的二叉树和一个值 sum ,请找出所有的根节点到叶子节点的节点值之和等于的路径,如果没有则返回空。
例如:
给出如下的二叉树,sum = 22 ,
在这里插入图片描述

返回
[
[5,4,11,2],
[5,8,9]
]

代码

找了半天bug没找出来,20个样例过了13个,先码出来,后面再改

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @param sum int整型 
  * @return int整型二维数组
  */
const ans=[]
function preorder(root,sum,tmp){
    if(!root) return 
    sum-=root.val
    tmp.push(root.val)
    if(root.left===null&&root.right===null){
        if(sum===0){
            ans.push(tmp)
        }
        return 
    }
    if(root.left) preorder(root.left,sum,tmp)
    if(root.right) preorder(root.right,sum,tmp)
    return
}
function pathSum( root ,  sum ) {
    // write code here
    if(!root) return ans
    let tmp=[]
    preorder(root,sum,tmp)
    return ans
}
module.exports = {
    pathSum : pathSum
};

点击全文阅读


本文链接:http://zhangshiyu.com/post/36135.html

节点  二叉树  路径  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 整容99次,归来做未婚妻后爸大结局_姜茜柳眉姜小姐抖音热门_小说后续在线阅读_无删减免费完结_
  • 朝徽宜燕澹容是什么小说(难搞!燕总又争又抢)(朝徽宜燕澹容)全本完整清爽版在线+无广告结局
  • 重生后我去扫厕所,鉴宝女神却疯了阅读_帝王小姐陈列精校文本_小说后续在线阅读_无删减免费完结_
  • 鹤不归顾宁喧林绾绾完结篇(顾宁喧林绾绾)全篇免费版在线+无障碍结局
  • 终章小说简明月顾烬深完结篇(你走后月光沉入深海)已更新+延伸(简明月顾烬深)清爽版
  • 我死后前夫疯魔了全书阮星舟霍景时在线
  • 救命!我被痴女包围了!列表_救命!我被痴女包围了!(神岛裕树)
  • 被亲姐封印百年,她死后我覆灭三界优质全文_封印小老仙老夫新上热文_小说后续在线阅读_无删减免费完结_
  • 全文七零香江,玄学大佬靠算命发家致富(柳玄黄招娣)列表_全文七零香江,玄学大佬靠算命发家致富
  • 七零娇娇美又媚,冷硬糙汉逃不掉续集(纪淮宋安宁)全本完整免费版_起点章节+后续(七零娇娇美又媚,冷硬糙汉逃不掉)
  • 重活一世,我钓到了真正的顾家家主热门推荐_顾星伯父顾星承阅读_小说后续在线阅读_无删减免费完结_
  • 重生之团长老公才是白月光小说(蒋横波姚沐兰)外篇+结局(重生之团长老公才是白月光)全篇在线阅读

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1