一、笔记部分

思路：1.首先子树，肯定要一一比较根的值，所以要另开一个子函数专门比较根的值，这个不会在一个函数里比较，如果在一个函数比较的话，他不好实现每个点都进行比较，写在一个函数里只有一种递归，但是题目中却明显有两种递归，一个是树的每个节点都跑一次，然后在每个节点又它的子节点比较。

2.想结束条件，首先是总的递归：当大树递归到最后是Null，就返回。

子树的递归：只有当大树和子树同时返回的时候Null才是子树，否则哪一颗树还有值都不是子树！还有当值不相等的时候也是返回false

1.总树的递归结束条件

2.根节点开始比较有无子树，再进行下面子树的递归

3.比较总树和子树的符合条件，3大判断条件，都为空，为true;一为空，为false；两个值不相等为false。

4.进行下面左右子树的比较。

二、树结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112912292

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

572.另一个树的子树（力扣leetcode）博主可答疑该问题相关推荐

leetcode学习打卡--572. 另一个树的子树(递归，二叉树遍历)
572. 另一个树的子树写在最前面,其实5月每日一题都做了,但是有时候没时间写博客就没记录了,唉最近越来越忙. 上题目上题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构 ...
LeetCode 572. 另一个树的子树思考分析
题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: 给定 ...
LeetCode 572. 另一个树的子树（二叉树迭代器）
1. 题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: ...
572. 另一个树的子树
参考链接 t是s的子树有三种情况: t 和 s相等(t和s的根值相等,t的左子树与s的左子树相等且t的右子树与s的右子树相等) t 在s 的左子树里面 t在s 的右子树里面 class TreeNod ...
leetcode题库572 -- 另一个树的子树
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: 给定的树 ...
leetcode 572. 另一个树的子树（Java版）
题目 https://leetcode-cn.com/problems/subtree-of-another-tree/ 题解方法一:深度优先搜索暴力匹配 /*** Definition for a ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
二叉树题目---3 另一个树的子树 AND 二叉树最大深度
另一个树的子树思路两个数都遍历一遍,找到一个根结点相同时,判断以这个根结点为首的二叉树是否相等前序遍历判断两棵树是否相同对于返回值的处理是难点 bool isSameTree(struct ...
数据结构与算法之LeetCode-652. 寻找重复的子树 - 力扣（1024程序员节）
652. 寻找重复的子树 - 力扣(LeetCode) /*** Definition for a binary tree node.* function TreeNode(val, left, ri ...
1609. 奇偶树-层次遍历-力扣双百代码
1609. 奇偶树-层次遍历-力扣双百代码如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推 ...

572.另一个树的子树（力扣leetcode）博主可答疑该问题

一、笔记部分

二、树结构类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

572.另一个树的子树（力扣leetcode）博主可答疑该问题相关推荐

最新文章

热门文章

572.另一个树的子树（力扣leetcode） 博主可答疑该问题

一、笔记部分

二、树结构类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

572.另一个树的子树（力扣leetcode） 博主可答疑该问题相关推荐

最新文章

热门文章

572.另一个树的子树（力扣leetcode）博主可答疑该问题

572.另一个树的子树（力扣leetcode）博主可答疑该问题相关推荐