会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NULL
沉默 低调 保持微笑
博客园
首页
新随笔
联系
订阅
管理
2017年3月2日
[剑指Offer] 24.二叉树中和为某一值的路径
摘要: 【思路】 ·递归先序遍历树, 把结点加入路径。 ·若该结点是叶子结点则比较当前路径和是否等于期待和。 ·弹出结点,每一轮递归返回到父结点时,当前路径也应该回退一个结点 注:路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
阅读全文
posted @ 2017-03-02 15:10 Strawberry丶
阅读(163)
评论(0)
推荐(0)
编辑
公告