层序遍历

层序遍历是广度优先算法，需要队列来实现。队列先进先出符合一层层遍历的逻辑，栈适合深度优先算法是递归的逻辑。

先初始化，建立队列和两级数组。判断头节点是否为空，不为空则传入队列。边界条件是队列是否为空。循环内先初始化，size保存一层的元素个数，数组member保存元素数值。在一层内，每次弹出该层元素应当保存元素数值并存入其左右节点（如果存在）。最后将member存入两级数组result中。

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

        queue<TreeNode *> que;

        vector<vector<int>> result;

        TreeNode *Node;

        if(root!=NULL)

            que.push(root);

        while(!que.empty())

        {

            int size=que.size();

            vector<int> member;

            for(int i=0;i<size;i++)

            {

                Node=que.front();

                que.pop();

                member.push_back(Node->val);

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

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

            }

            result.push_back(member);

        }

        return result;

    }

完成了层序遍历的十道练习题。

226.翻转二叉树

思路：

交换左右节点，再对左右节点进行递归。（前序）

看视频后：

注意自己写的是前序还是中序还是后序遍历。这道题前序和后续都是类似的，但如果是中序需要注意 两次遍历都是对左子树进行遍历（模拟一下就明白了）

101. 对称二叉树

思路：

无思路。不能直接判断左节点是否等于右节点。

看视频后：

这道题的关键在于需要将左右节点的信息返回给中节点，所以需要后序遍历：左右中。

单独写一个bool函数，列好情况：左空右非空（false），左非空右空(false)，左右空(true), 左右非空但值不同（false），左右非空但值相同（继续遍历）。当左右非空但值相同时，注意遍历的是两种情况，外侧和内测。

            bool outside=compare(left->left,right->right);

            bool inside=compare(left->right,right->left);

            return outside&&inside;

最后返回bool，并在主函数引用该函数。