题解 | #二叉树中和为某一值的路径(二)#

二叉树中和为某一值的路径(二)

http://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca

代码写的好难看,还用上了压缩Warning的语句,感觉很拉。分享一下思路吧:

/* * 首先判断当前结点是否是叶子结点。如果不是,将结点值加入到“预备路径”当中, * 并在左右子树当中继续进行判断,返回上级之前无论如何都要将“预备路径”当中的自身值删除掉; * 如果是叶子结点,那么就判断是否能够满足预期值,满足的话就将“预备路径”终结, * 并复制一个删去自身的“预备路径”到路径数组当中。 * */

全部评论

相关推荐

与火:这不接? 留子的钱不挣白不挣
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务