【LeetCode算法修炼+动画演示】【二叉树的子树】——101.对称二叉树、100.相同的树、572. 另一个树的子树

100.相同的树

题目

LeetCode原题链接
给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

要点

相同的树动画演示

递归

代码片段

public boolean isSameTree(TreeNode p, TreeNode q) {
	if (p == null && q == null) {
		return true;
	}
	if (p == null || q == null || q.val != p.val) {
		return false;
	}
	return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}

---

101.对称二叉树

题目

LeetCode原题链接
给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

  1
 / \
2   2
 \   \
 3    3

---

要点

其实这个题目跟 Leetcode-100.相同的树相同的树 是一样的，只是这里给出的一棵树。但是将这个数手动分解成左右两边之后，使用一个辅助数组就能达到一模一样的解题过程。

递归

代码片段

public boolean isSymmetric(TreeNode root) {
    if(root==null){
        return true;
    }
    return isSameTree(root.left,root.right);
}

---

572. 另一个树的子树

原题链接

【LeetCode算法修炼+动画演示】【二叉树的子树】—— x.判断t1树中是否有与t2树拓扑结构完全相同的子树

---

结尾

1.博客地址

2.源代码仓库

如果你在代码里看到了用 数字标记的注释 如 //1.xxx 这是我写代码的顺序，希望能给你一点启发。

---

😁😁😁制作动画过程不易，请大家顺手点赞收藏咯 谢谢~😁😁😁 有其它题目不理解的也可以一起学习，如有错误欢迎指出~