题目描述[原题链接][https://www.acwing.com/problem/content/description/88/]

如何得到一个数据流中的中位数？

如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。

如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

题目描述[原题链接][https://www.acwing.com/problem/content/description/49/]

输入n个整数，找出其中最小的k个数。

题目描述[][][原题链接][https://www.acwing.com/problem/content/description/48/]

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

假设数组非空，并且一定存在满足条件的数字。

题目描述[题目描述][https://www.acwing.com/problem/content/description/47/]

输入一组数字（可能包含重复数字），输出其所有的排列方式。

题目描述[原题链接][https://www.acwing.com/problem/content/description/87/]

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。

要求不能创建任何新的结点，只能调整树中结点指针的指向。

题目描述[原题链接][https://www.acwing.com/problem/content/description/45/]

输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。

从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

题目描述[原题链接][https://www.acwing.com/problem/content/description/44/]

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

如果是则返回true，否则返回false。

假设输入的数组的任意两个数字都互不相同。

力扣164场周赛[链接][https://leetcode-cn.com/contest/weekly-contest-164/]

就过了一题，差点被零封，菜出奇迹。。。。自闭中。。。

题目描述[原题链接][https://www.acwing.com/problem/content/description/43/]

请实现一个函数按照之字形顺序从上向下打印二叉树。

即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

题目描述[原题描述][https://www.acwing.com/problem/content/description/41/]

从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。