LeetCode 第100题：二叉树（第三题）

1 基础知识

1.1 队列 queue

1. queue q：声明一个类型为 type 的队列结构
2. q.push(variable)：将变量作为新元素添加至队列末尾
3. q.pop()：移除队列头部所存储的元素
4. q.size()：获取当前队列中所包含元素的数量
5. q.empty()：当队列处于空状态时，返回逻辑值 true
6. q.front()：获取队列中位于最前端的元素
7. q.back()：获取队列中处于末尾位置的元素

1.2 栈 stack

1. stack s：声明一个参数类型为 type 的栈结构
2. s.push(variable)：执行压栈操作，该操作不产生任何返回结果
3. s.emplace()：用于将元素压入栈中，同样不具有返回值（详见原始资料）
4. s.pop()：移除栈顶元素，该操作不会将元素返回，且无任何输出
5. s.top()：获取当前栈顶的元素，但该元素不会被弹出
6. s.empty()：检测栈是否处于空状态，若为空则返回 true
7. s.size()：统计并返回当前栈内所包含的元素总数

参考资料：[C++ 栈（stack）使用简述]( "C++ 栈（s