力扣（226.112）补9.8

226.翻转二叉树

可以做，先确定递归函数的作用（定义），再看递归函数需要怎么遍历以及每次遍历需要做什么。

class Solution {

public void invert(TreeNode root){

if(root==null)

return;

if(root.left==null&&root.right==null)

return;

TreeNode t=new TreeNode();

t=root.left;

root.left=root.right;

root.right=t;

invert(root.left);

invert(root.right);

}

public TreeNode invertTree(TreeNode root) {

invert(root);

return root;

}

}

112.路径总和

这题我做麻烦了，用了俩个递归函数，第一个递归把该节点之前遍历的数的总和赋给这个结点，第二个递归，遍历所有结点，如果叶子结点中有targetsum说明没问题。

class Solution {

int flag=0;

public void f(TreeNode root){

if(root==null)

return;

if(root.left!=null)

root.left.val=root.left.val+root.val;

if(root.right!=null)

root.right.val=root.right.val+root.val;

f(root.left);

f(root.right);

}

public void f2(TreeNode root,int targetSum){

if(root==null)

return;

if(root.left==null&&root.right==null&&root.val==targetSum)

flag=1;

f2(root.left,targetSum);

f2(root.right,targetSum);

}

public boolean hasPathSum(TreeNode root, int targetSum) {

if(root==null)

return false;

f(root);

f2(root,targetSum);

if(flag==1)

return true;

else return false;

}

}

力扣（226.112）补9.8相关推荐

力扣226. 翻转二叉树（JavaScript）
方法一:递归 var invertTree = function(root) {let swap=function(left,right){let temp=leftleft=rightright=t ...
力扣双周赛补题 2086. 从房屋收集雨水需要的最少水桶数
文章目录题目思路 AC代码后记题目从房屋收集雨水需要的最少水桶数思路思路是贪心,因为我们需要从左向右找寻所有的水桶数,所以我们对于每一个房屋都优先判断右边是否能放水桶,右边不能放就看左边 ...
力扣226：反转二叉树
翻转二叉树题目思路① 思路①代码思路② 思路②代码总结题目给你一颗二叉树的根节点root,请你翻转该二叉树,并且返回其根节点. 思路① 如何判定二叉树是否翻转? 左右子树需要交换,左右子树 ...
《LeetCode力扣练习》第226题翻转二叉树 Java
<LeetCode力扣练习>第226题翻转二叉树 Java 一.资源题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 示例 1: 输入:root = [4, ...
20210201：力扣第226周周赛（上）
力扣第226周周赛(上) 题目思路与算法代码实现写在最后题目盒子中小球的最大数量 2. 1743. 从相邻元素对还原数组思路与算法第一题简单的数数问题,python比较方便,使用str函 ...
（补）20210623：力扣第246周周赛（下）
力扣第246周周赛(下) 题目思路与算法代码实现写在最后题目统计子岛屿查询差绝对值的最小值思路与算法统计子岛屿 : 老DFS了,总之就是遍历题,无需多言,搜就行了. 查询差绝对值的最小 ...
（补）20200911：力扣204周周赛题解下
力扣204周周赛题解下题目思路与算法代码实现写在最后题目 3.1568. 使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看,第四题超出我目前的水平,跳过.第三题是一个典型的dfs ...
力扣第314场周赛补题
1.题目:6200. 处理用时最长的那个任务的员工 - 力扣(LeetCode) 思路:两个数组记录处理时间与结果,通过遍历最长时间 class Solution { public:int harde ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
力扣第303场周赛补题
力扣第三题:设计食物评分系统示例输入 ["FoodRatings", "highestRated", "highestRated", ...

力扣（226.112）补9.8

力扣（226.112）补9.8相关推荐

最新文章

热门文章