题解 | #二叉树中和为某一值的路径(二)#
二叉树中和为某一值的路径(二)
http://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca
代码写的好难看,还用上了压缩Warning的语句,感觉很拉。分享一下思路吧:
/* * 首先判断当前结点是否是叶子结点。如果不是,将结点值加入到“预备路径”当中, * 并在左右子树当中继续进行判断,返回上级之前无论如何都要将“预备路径”当中的自身值删除掉; * 如果是叶子结点,那么就判断是否能够满足预期值,满足的话就将“预备路径”终结, * 并复制一个删去自身的“预备路径”到路径数组当中。 * */