C C++最全【迎战蓝桥】算法·每日一题（今日详解）-- day4(2)，成功入职百度月薪35K-CSDN博客

本文链接：https://blog.csdn.net/2401_84976408/article/details/138876494

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

🤞目录🤞

💖1. 数的子结构

💖2. 二叉树的镜像

💖3. 删除链表中重复的结点

【大家好，我是爱干饭的猿，如果喜欢这篇文章，点个赞👍，关注一下吧，后续会一直分享题目与算法思路】

🥎1. 数的子结构

描述

输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）

例：

假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构

解题思路：

🎈二叉树一般是递归定义的，所以递归做法比较常见。

子结构可以理解为是原树的子树，此题来看，B树是A树的子树。也就是说，B的根节点+左子树+右子树都可以在A树中找到。

所以，我们先确定子树根节点在原树中的位置，然后判断其后续的左右子树是否相同。

👓代码如下：

    public boolean isSubtree(TreeNode root,TreeNode subRoot) {
        if(root == null && subRoot == null){
            return true;
        }
        if(root == null || subRoot ==null){
            return false;
        }

        return isSameTree(root,subRoot) ||
                isSubtree(root.left,subRoot) || isSubtree(root.right,subRoot);
    }

    //与（leetcode 100.相同的树） 有相似之处，
    // 但是此处当子链为空时，主链不一定为空
    public boolean isSameTree(TreeNode p, TreeNode q) {
        // 如果q为空说明子链已将比较完了，且都相等
        if(q == null){
            return true;
        }
        // 走到这，说明q子链不为空，p为空，表示q并不是p的子链
        if(p == null){
            return false;
        }
        return p.val==q.val && isSameTree(p.left,q.left) &&isSameTree(p.right,q.right);
    }