求二叉树中以x为根的子树的深度_还在玩耍的你，该总结啦！（本周小结之二叉树）...

给「代码随想录」一个星标吧！

❝

有学习就要有总结

❞

本周小结

本周赶上了十一国庆，估计大家已经对本周末没什么概念了，但是我们该做总结还是要做总结的。

本周的主题其实是「简单但并不简单」，本周所选的题目大多是看一下就会的题目，但是大家看完本周的文章估计也发现了，二叉树的简答题目其实里面都藏了很多细节。这些细节我都给大家展现了出来。

周一

本周刚开始我们讲解了判断二叉树是否对称的写法， 二叉树：我对称么？。

这道题目的本质是要比较两个树(这两个树是根节点的左右子树)，遍历两棵树而且要比较内侧和外侧节点，所以准确的来说是一个树的遍历顺序是左右中，一个树的遍历顺序是右左中。

而本题的迭代法中我们使用了队列，需要注意的是这不是层序遍历，而且仅仅通过一个容器来成对的存放我们要比较的元素，认识到这一点之后就发现：用队列，用栈，甚至用数组，都是可以的。

那么做完本题之后，再看如下两个题目。

• 100.相同的树
• 572.另一个树的子树

「二叉树：我对称么？中的递归法和迭代法只需要稍作修改其中一个树的遍历顺序，便可刷了100.相同的树。」

100.相同的树的递归代码如下：

class Solution {
    
public:
    bool compare(TreeNode* left, TreeNode* right) {
    
        // 首先排除空节点的情况
        if (left == NULL && right != NULL) return false;
        else if (left != NULL && right == NULL) return false;
        else if (left == NULL && right == NULL) return true;
        // 排除了空节点，再排除数值不相同的情况
        else if (left->val != right->val) return false;

        // 此时就是：左右节点都不为空，且数值相同的情况
        // 此时才做递归，做下一层的判断
        bool outside = compare(left->left, right->right);   // 左子树：左、 右子树：左 (相对于求对称二叉树，只需改一下这里的顺序)
        bool inside = compare(left->right, right->left);    // 左子树：右、 右子树：右
        bool isSame = outside && inside;                    // 左子树：中、 右子树：中 (逻辑处理)
        return isSame;