Sun_ltyy的博客

对称二叉树：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 描述：判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 举例： 1 / \ 2 2 / \ / \ 3 4 4 3 思路：观察下图可发现，对称树的二叉树满足以下条件：对称节点的左子节点 == 对称节点的右子节点 && 对称节点的右子节点 == 对称节点的左子节点。因此自上而下递归判断即可。

力扣原题：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 入参： 4 / \ 2 7 / \ / \ 1 3 6 9 出参： 4 / \ 7 2 / \ / \ 9 6 31 解题思路： 根据二叉树镜像的定义可知：我们要做的核心工作是交换每个节点的左右子节点。因此我们可以有两种思路解题 一、递归：dfs深度优先遍历，自...

力扣26题目：判断树的子结构，官方链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 题目描述：给定A、B两棵树，判断B树是否为A树的子结构 举例: 输入： 给定树A： 3 / \ 4 5 / \ 1 2 给定树B： 4 / 1 结果：返true，因图中可以看出B为A的子结构 解题思路: 1.如果B为A的子结构，那么A中的任意节点都有可能成为B的根节点 2.我们.