代码随想录训练营第十五天|102.二叉树的层序遍历,226. 反转二叉树，101.对称二叉树

最新推荐文章于 2024-10-31 16:16:13 发布

baozu

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量136

点赞数

分类专栏：代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/baozu/article/details/127554252

版权

代码随想录专栏收录该内容

35 篇文章 0 订阅

订阅专栏

102. 二叉树的层序遍历 - 力扣（Leetcode）

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>>result;
        queue<TreeNode*>que;
        if(root!=NULL)
        que.push(root);
        while(!que.empty())
        {
            int size=que.size();
            vector<int>temp;
            for(int i=0;i<size;i++)
            {
                TreeNode*node=que.front();
                que.pop();
                temp.push_back(node->val);
                if(node->left)
                que.push(node->left);
                if(node->right)
                que.push(node->right);
            }
            result.push_back(temp);
        }
        return result;
    }
};

226. 翻转二叉树 - 力扣（Leetcode）

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root==NULL)
        return root;
        swap(root->left,root->right);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};

101. 对称二叉树 - 力扣（Leetcode）

递归的逻辑比较巧妙，一开始脑子没转过来

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 out=compare(left->left, right->right);
        bool in=compare(left->right, right->left);
        bool issame=out&&in;
        return issame;
    }
    bool isSymmetric(TreeNode* root) {
        if(root==NULL)
        return true;
        return compare(root->left,root->right);
    }
};