代码随想录刷题day15.层序遍历 10 、 226.翻转二叉树 、101.对称二叉树 2

day15，发烧终于减轻了。开始从今天每天跟下去，之前的几天陆续补上。

 10 层序遍历

class Solution {

public:

    vector<vector<int>> levelOrder(TreeNode* root) {

        //创建中间队列，利用中间队列来存放节点完成层序遍历

        queue<TreeNode*> que;

        //创建二维数组，用来装结果输出

        vector<vector<int>>result;

        if(root != NULL) que.push(root);//当根节点不为空，就将整个push进队列中

        //当队列不为空，则进入循环

        while(!que.empty()){

            //设置size值来记录每一层中有几个节点，

            int size = que.size();

            //创建一维数组来存放每个具体输出的数组（两个值，左右两个节点的val）

            vector<int> vec;

            // 这里一定要使用固定大小size，不要直接使用que.size()--，因为que.size是不断变化的

            while(size--){

                TreeNode* node = que.front();//返回队列第一个元素，用node记录下它

                que.pop();//从队列头部移除第一个元素

                vec.push_back(node->val);//将node的valpushback进一维数组vec

                //如果当前node的左右节点不为空，则将其push依次存放进队列中

                if (node->left) que.push(node->left);

                if (node->right) que.push(node->right);

            }

            result.push_back(vec);

        }

        return result;

 

    }

};

226.翻转二叉树 

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        queue<TreeNode*> que;
        if (root != NULL) que.push(root);
        while (!que.empty()) {
            int size = que.size();
            for (int i = 0; i < size; i++) {
                TreeNode* node = que.front();
                que.pop();
                swap(node->left, node->right); // 节点处理
                if (node->left) que.push(node->left);
                if (node->right) que.push(node->right);
            }
        }
        return root;
    }
};

101.对称二叉树 2 

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;

    }
    bool isSymmetric(TreeNode* root) {
        if (root == NULL) return true;
        return compare(root->left, root->right);
    }
};