层序遍历
层序遍历是广度优先算法，需要队列来实现。队列先进先出符合一层层遍历的逻辑，栈适合深度优先算法是递归的逻辑。
先初始化，建立队列和两级数组。判断头节点是否为空，不为空则传入队列。边界条件是队列是否为空。循环内先初始化，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，并在主函数引用该函数。
