zero201910022250376

题解

/ 注册

全部文章 / 题解（共2篇）

搜索二叉树所有和为指定值的路径

计算和为target的路径，这里选择遍历树，每次计算后将target减去节点的值，如果到达底层节点且target为0，则将路径记录 public class Solution { private ArrayList<ArrayList<Integer>> resul...

2020-02-09

0 750

请实现两个函数，分别用来序列化和反序列化二叉树

解题思路序列化二叉树递归遍历二叉树的节点，空节点使用#代替，节点之间使用逗号隔开，返回字符串反序列化二叉树设置序号index，将字符串根据逗号分割为数组，根据index的值来设置树节点的val，如果节点的值为#，则返回空的树节点。 public class SerializeTree { ...

2020-01-01

49 3112