会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
echoVic
博客园
首页
新随笔
联系
订阅
管理
2017年3月6日
《剑指offer》— JavaScript(24)二叉树中和为某一值的路径
摘要: 二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 1. 前序遍历二叉树,每次更新当前路径的和curtSum; 2. 判断当前结点是否是叶子结点,以及curtSum是否
阅读全文
posted @ 2017-03-06 10:48 echoVic
阅读(913)
评论(0)
推荐(0)
编辑