Idea

用深度优先搜索，
若以当前结点为根节点的树跟子树相等，那么就要满足一下条件

当前结点的值相等

递归左树的左孩子，右树的左孩子

递归左树的右孩子，右树的右孩子。

然后在主函数中需要递归遍历左树中的每一个节点

AC Code

class Solution {public:bool dfs(TreeNode* root,TreeNode* subRoot){if(!root && !subRoot) return true;if(!root || !subRoot) return false;return root->val == subRoot->val && dfs(root->left,subRoot->left) && dfs(root->right,subRoot->right);}bool isSubtree(TreeNode* root, TreeNode* subRoot) {if(!root && !subRoot) return true;if(!root || !subRoot) return false;return isSubtree(root->left,subRoot) || isSubtree(root->right,subRoot) || dfs(root,subRoot); }
};

力扣-572. 另一棵树的子树相关推荐

力扣572. 另一棵树的子树（JavaScript）
//找到相等的头节点 var isSubtree = function(s,t) {if(t==null){return true}if(s==null){return false}return is ...
【力扣】另一棵树的子树
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. 另一棵树的子树

Idea

AC Code

力扣-572. 另一棵树的子树相关推荐

最新文章

热门文章