【题解】剑指Offer-34 二叉树中和为某一值的路径
二叉树中和为某一值的路径(剑指Offer-34)
题面
请实现两个函数,分别用来序列化和反序列化二叉树。
示例
给定如下二叉树,以及目标和 target = 22
,
1 | 5 |
返回:
1 | [ |
提示
节点总数 <= 10000
思路
dfs遍历即可,注意路径是根节点到叶子结点。
代码
1 | /** |
请实现两个函数,分别用来序列化和反序列化二叉树。
给定如下二叉树,以及目标和 target = 22
,
1 | 5 |
返回:
1 | [ |
节点总数 <= 10000
dfs遍历即可,注意路径是根节点到叶子结点。
1 | /** |