维护一个大顶堆和一个小顶堆（动态平衡二叉树的插入效率高，不会出现退化现象） count表示这是第几个数，如果是偶数个放入右边的小顶堆，如果是奇数...

中序遍历到第k个节点即可

先序递归序列化，用！来标记一个节点的结束 先序递归反序列化，维护一个index即可

如果从根节点开始的左右节点是对称的，只要递归左左和右右，左右和右左即可。

分三种情况 节点为根节点 节点为某个节点的左孩子 节点为某个节点的右孩子（这种情况比较复杂，要向上找某个节点是其父节点的左孩子）

关键是如何确定新的头节点。可以先创建一个头节点，最后返回头节点的next域