牛客628476375号

分类

题解(1)

/ 注册

全部文章（共1篇）

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

解题思路对于二叉树，任意给定节点到根节点之间的路径是唯一固定的。因此其对应的路径个vals的和也是唯一固定的。因此，可利用前序方式对二叉树进行遍历，途中将每个节点中的val值替换成其对应的路径各vals之和。遍历过程中，检查leaf节点的val是否等于sum。 #include <iostr...

C++

2021-12-27

3 667