LeetCode 热题 100 | 二叉树（三）

目录

1  基础知识

1.1  队列 queue

1.2  栈 stack

1.3  常用数据结构

1.4  排序

2  98. 验证二叉搜索树

3  230. 二叉搜索树中第 K 小的元素

4  199. 二叉树的右视图

菜鸟做题忘了第几周，躺平过了个年TT

1  基础知识

1.1  队列 queue

1. queue<type> 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<type> s：定义一个参数类型为 type 的栈
2. s.push(variable)：压栈，无返回值
3. s.emplace()：压栈，无返回值（参见原文）
4. s.pop()：栈顶元素出栈，不返回元素，无返回值
5. s.top()：返回栈顶元素，该元素不出栈
6. s.empty()：判断栈是否为空，是返回 true
7. s.size()：返回栈中元素数量

参考博客：C++ 栈（stack）使用简述

1.3  常用数据结构

• vector<type> v + pus