代码随想录 | Day19 | 复习二叉树所写部分

丶Darling.2024-09-10 19:04

代码随想录 | Day19 | 复习二叉树所写部分

Day 16

对称二叉树记忆不清晰，只有个大概的轮廓，但后序遍历（严格来说并不是）还是可以写出，层序遍历不记得方法

Day17

111. 二叉树的最小深度 - 力扣（LeetCode）

最小深度不够熟悉，方法也忘记了，也写错了，后续需要再次复习

Day18

222. 完全二叉树的节点个数 - 力扣（LeetCode）

利用二叉树性质的做法需要复习

110. 平衡二叉树 - 力扣（LeetCode）

c++ 复制代码

class Solution {
public:
    bool flag=true;
    int backtracking(TreeNode *t)
    {
        if(t==nullptr)
            return 0;
        int l=1+backtracking(t->left);
        int r=1+backtracking(t->right);
        if(abs(l-r)>1)
            flag=false;
        return max(l,r);
    }
    bool isBalanced(TreeNode* root) {
        int d=backtracking(root);
        return flag;
    }
};

复习时写出的是这样的代码，也可以通过

关键点就是求出每个结点的左右子树的高度，差不超过1

注意是每个结点，而不是只有根结点