力扣572. 另一棵树的子树（JavaScript）

 //找到相等的头节点
var isSubtree = function(s,t) {if(t==null){return true}if(s==null){return false}return isSubtree(s.left,t)||isSubtree(s.right,t)||dd(s,t)}
//判断子树是否相等
const dd=function(s,t){if(s==null&&t==null){return true}if(s==null||t==null){return false}if(s.val!=t.val){return false}return dd(s.left,t.left) && dd(s.right,t.right)
}

力扣572. 另一棵树的子树（JavaScript）相关推荐

【力扣】另一棵树的子树
572. 另一棵树的子树 - 力扣(LeetCode) 题目: 给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 ...
LeetCode Algorithm 572. 另一棵树的子树
572. 另一棵树的子树 Ideas 首先想到的就是递归判断两棵树的每一个节点是否相等,那么就需要将subRoot跟root的每一个节点构成的子树判断是否相同. 递归判断相等的逻辑比较简单,首先当前两 ...
572. 另一棵树的子树————简单
目录题目解题思路 Code 运行结果题目 572. 另一棵树的子树给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果 ...
572. 另一棵树的子树
572. 另一棵树的子树一.题目二.参考代码一.题目给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 t ...
【刷题】572. 另一棵树的子树
572. 另一棵树的子树一.题目描述二.示例三.实现 572. 另一棵树的子树一.题目描述给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相 ...
572 另一棵树的子树
题目给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 true :否则,返回 false . 二叉树 tree ...
572.另一棵树的子树
与T100很像 class Solution {public boolean isSubtree(TreeNode root, TreeNode subRoot) {if(root == null) ...
LeetCode另一棵树的子树
572. 另一棵树的子树给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 true :否则,返回 false ...
day23【代码随想录】翻转二叉树、对称二叉树、相同的树、另一棵树的子树、完全二叉树的结点个数
文章目录前言一.翻转二叉树(力扣226) 1.递归法 1.使用前序遍历 2.使用后序遍历 2.迭代法 1.层序遍历二.对称二叉树(力扣101) 三.相同的树(力扣100) 四.另一棵树的子树(力 ...

力扣572. 另一棵树的子树（JavaScript）

力扣572. 另一棵树的子树（JavaScript）相关推荐

最新文章

热门文章