2024年C C++最全【迎战蓝桥】 算法·每日一题（今日详解）-- day4(1)，写给程序员的Flutter详细教程

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

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

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

---

🥎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);
    }

---

🥎2. 二叉树的镜像

描述

操作给定的二叉树，将其变换为源二叉树的镜像。

例：

原二叉树

其镜像二叉树

解题思路：

🎈还是用递归的思路。我们发现，二叉树的镜像，是不断遍历根节点，并交换左右子树位置。

所以我们可以用递归先序遍历（根 左 右）来实现左右子树的交换。

👓代码如下：

    public TreeNode Mirror (TreeNode pRoot) {
        if(pRoot == null){
            return null;
        }

        // 交换当前pRoot 的左右子树
        TreeNode temp = pRoot.left;
        pRoot.left = pRoot.right;
        pRoot.right = temp;

        // 处理pRoot的左子树
        Mirror(pRoot.left);
        // 处理pRoot的右子树
        Mirror(pRoot.right);
        return pRoot;
    }

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！