摘要: title: 从根节点到叶子节点的数字之和 📃 题目描述 题目链接:从根节点到叶子节点的数字之和、相同题目 🔔 解题思路 方法一:递归回溯,主要判断好:当前结点传什么值进来,我传入的是上一个节点加入节点值后扩大十倍; class Solution { public: int res = 0; i 阅读全文
posted @ 2022-05-19 21:55 D-booker 阅读(90) 评论(0) 推荐(0) 编辑
摘要: title: 路径总和 📃 题目描述 题目链接:路径总和 🔔 解题思路 可以参考一下 二叉树的所有路径 这题; 方法一:递归方法,回溯,重点:每次传入当前数据的总和进去,每次还需要和targetSum进行比较,太过于麻烦,直接用减法!传入targetSum - root->val进去和下一个节点 阅读全文
posted @ 2022-05-19 17:05 D-booker 阅读(72) 评论(0) 推荐(0) 编辑