二叉树的层次遍历

这么多的树相关的题目我都没有独立的完成过，叹自己太弱，一道一道的记录下来，这次是：二叉树的层次遍历

这次参考了维基百科的：树的遍历以及博客：[编程之美]二叉树的层次遍历。

然后我参考之后写的代码：

static int x = []() {
    ios::sync_with_stdio(false);    // cin与stdin禁止同步
    cin.tie(NULL);                  //cin与cout解除绑定
    return 0;
}();
 class Solution {
 public:
     vector<vector<int>> levelOrder(TreeNode* root) {
         vector<vector<int>> ret;
         vector<int> temp;
         TreeNode*p[1024] = { nullptr };
         int head = 0, tail = 0;
         if (root)
         {
             temp.push_back(root->val);
             ret.push_back(temp);
             p[head] = root;                   //将节点的地址添加进去
             tail++;                           //有尾部元素,所以tail自增,头部指标不变
         }
         else
         {
             return ret;
         }
         //在遍历当前层的时候，保存下一层的节点数，只需要每次插入一个节点的时候childSize++即可，这样我们就知道下一层有几个节点了，
         //然后将childSize赋值给parentSize，开始新的一层遍历，从队列中取出parentSize个节点以后，也就知道这一层遍历完了。len为vector的size;
         int parents_node_num = 1, child_node_num = 0, tag = tail, len = 1;
         while (head < tail)
         {
             if (p[head]->left != nullptr)
             {
                 p[tail] = p[head]->left;
                 temp.push_back(p[head]->left->val);
                 tail++;
                 child_node_num++;                      //下一层节点数+1
             }
             if (p[head]->right != nullptr)
             {
                 p[tail] = p[head]->right;
                 temp.push_back(p[head]->right->val);
                 tail++;
                 child_node_num++;                      //下一层节点数+1
             }
             head++;
             parents_node_num--;                        //预示着上一层的节点遍历完了一个
             if (parents_node_num == 0)
             {
                 temp.clear();                          //每一次都要清空置零
                 parents_node_num = child_node_num;     //上一层的节点已经遍历完成(head)
                 for (int i = tag; i < head + child_node_num; i++)
                 {
                     temp.push_back(p[i]->val);
                 }
                 ret.push_back(temp);
                 child_node_num = 0;
                 tag = tail;                            //标记起点
                 len++;
             }
         }
         temp.clear();
         if (ret[len - 1] == temp)
         {
             ret.pop_back();
         }
         return ret;
     }
 };

简直是两者的混合物，哎。路漫漫其修远兮，吾将上下而求索而得。