9.21

1.广度遍历用队列实现

        queue<TreeNode*> qu;
        qu.push(root);
        while(!qu.empty())
        {
            res.push_back(qu.front()->val);
            if(qu.front()->left!=NULL)  qu.push(qu.front()->left);
            if(qu.front()->right!=NULL)  qu.push(qu.front()->right);
            qu.pop();
        }

2.慎用后缀加加

            while(!s1.empty()&&pos<popV.size()&&popV[pos]==s1.top())
            {
                s1.pop();
                pos++;
            }
        }

当表达式过多时，++可能导致值发生不定变化，参考：https://bbs.csdn.net/topics/394431454

看完之后就一个感受：复杂的表达式绝对不用++

3.二叉搜索树：左<根<右

4.下标下标下标。。。虽然无数次倒在了下标上，但是这次还是倒在了下标下标下标下标下标上，屮艹艹艹艹艹艹艹艹