首页 > 其他分享 >leetcode-572. 另一棵树的子树

leetcode-572. 另一棵树的子树

时间:2022-12-31 23:11:07浏览次数:64  
标签:子树 return Val nil 572 subRoot TreeNode root leetcode

https://leetcode.cn/problems/subtree-of-another-tree/description/

需要有两个不同的递归,如果当前节点的值和另一棵树的root.Val相同,那么需要判断两棵树是否完全相等

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isSubtree(root *TreeNode, subRoot *TreeNode) bool {
    if subRoot == nil {
        return true
    }
    if root == nil && subRoot != nil {
        return false
    }

    if root.Val == subRoot.Val && isSametree(root, subRoot) {
        return true
    }

    return isSubtree(root.Left, subRoot) || isSubtree(root.Right, subRoot)
}

func isSametree(root *TreeNode, subRoot *TreeNode) bool {
    if root == nil && subRoot == nil {
        return true
    } else if (root != nil && subRoot == nil) || (root == nil && subRoot != nil) {
        return false
    }

    if root.Val != subRoot.Val {
        return false
    }

    return isSametree(root.Left, subRoot.Left) && isSametree(root.Right, subRoot.Right)
}

标签:子树,return,Val,nil,572,subRoot,TreeNode,root,leetcode
From: https://www.cnblogs.com/wudanyang/p/17017544.html

相关文章

  • [leetcode]第 10 天 动态规划(中等)
    46.把数字翻译成字符串思路每个数字都有两种翻译情况,一种是和前一位数字一起被翻译,一种是单独被翻译。状态定义:dp[i]表示以xi结尾的数字的翻译方案数量;状态转移方程:f......
  • leetcode-563. 二叉树的坡度
    563.二叉树的坡度-力扣(Leetcode)坡度的计算需要4个数左子树所有节点的和右子树所有结点的和左子树的坡度右子树的坡度左子树与右子树节点差值的绝对值为当前节点......
  • [leetcode]第 9 天 动态规划(中等)
    42.连续子数组的最大和思路状态定义:dp[i]表示以nums[i]结尾的连续子数组的最大和;状态转移方程:dp[i-1]>0,dp[i]=dp[i-1]+nums[i];dp[i-1]<=0,dp[i]=num......
  • leetcode-559. N 叉树的最大深度
    559.N叉树的最大深度-力扣(Leetcode)dfs/***DefinitionforaNode.*typeNodestruct{*Valint*Children[]*Node*}*/funcmaxDepth(roo......
  • 洛谷 P5721 【深基4.例6】数字直角三角形
    题目描述给出nn,请输出一个直角边长度是nn的数字直角三角形。所有数字都是22位组成的,如果没有22位则加上前导00。输入格式输入一个正整数nn。输出格式输出如......
  • LeetCode第 94 场双周赛
    1.最多可以摧毁的敌人城堡数目题目最多可以摧毁的敌人城堡数目Solution可以第一重循环找到\(1\),然后从该位置分别向左和向又寻找\(-1\),寻找过程中遇到\(1\)则停止,不......
  • LeetCode周赛325
    到目标字符串的最短距离题目SolutionclassSolution{public:intclosetTarget(vector<string>&words,stringtarget,intstartIndex){intn=wo......
  • leetcode笔记——二分图
    785.判断二分图-力扣(LeetCode)二分图实际上就是这个图里所有的环都是偶数个边,一般采取染色法来做通过dfs判断每个节点与其邻居节点是否是同一种颜色,如果有的话,那就一定......
  • #yyds干货盘点# LeetCode程序员面试金典:三步问题
    1.简述:三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示......
  • #yyds干货盘点# LeetCode程序员面试金典:迷路的机器人
    题目:设想有个机器人坐在一个网格的左上角,网格r行c列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路......