【题目】
【分析】 虽然写着是简单题,但是我觉得这题不简单。
我们现在会求有没有从根节点到叶子节点的路径,路径上节点和等于给定数。路径的开头和结尾都给限制死了。 如果题目是:求有几条从根节点到叶子节点的路径,路径上节点和等于给定数。 根据前面的题,很容易写出代码:
int sum = 0; count(root,sum){ |
437 一棵二叉树,问有多少条从上(不一定是根节点)到下(不一定是叶节点)的连续路径,其中路径上节点和等于给定数
最新推荐文章于 2021-04-14 14:33:15 发布