- 博客(1)
- 收藏
- 关注
RSS订阅原创 求二叉树满足条件路径
问题给定二叉树，求的某一路径满足所有节点和为某一个值分析采用递归，定义一个方法List getPath(Node root, int target),从root开始，首先判断root.val是否大于target，如果大于说明这个路径不可能成功，返回一个空的List就可以，如果小，那么target -= val，然后递归左右节点，如果返回的List不空，那么说明满足，就可以add自己进path了。其实
2017-08-25 22:26:08
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人