深度优先搜索就是一杆子捅到底，找不到再折返回来继续
    广度优先搜索就是层层扫荡

    广度优先搜索的大概模板：
    在二叉树中会用到一个队列或者两个队列

    1. que.push(root);
    2. while(!que.empty())
    3. {
    4.     int size=que.size();
    5.     while(size>0) //现在开始遍历每层
    6.     {
    7.         TreeNode*node=que.front();
    8.         que.pop();
    9.         size--;//千万别忘了
    11.         if(node!=nullptr)
    12.         do something;
    14.         if(node->left) que.push(node->left);
    15.         if(node->right) que.push(node->right); 
    16.     }
    17. }