維護一個大頂堆和一個小頂堆（動態(tài)平衡二叉樹的插入效率高偎箫，不會出現(xiàn)退化現(xiàn)象） count表示這是第幾個數(shù)，如果是偶數(shù)個放入右邊的小頂堆间学，如果是奇數(shù)...

中序遍歷到第k個節(jié)點即可

先序遞歸序列化，用印荔！來標記一個節(jié)點的結(jié)束 先序遞歸反序列化低葫，維護一個index即可

如果從根節(jié)點開始的左右節(jié)點是對稱的，只要遞歸左左和右右仍律，左右和右左即可嘿悬。

分三種情況 節(jié)點為根節(jié)點 節(jié)點為某個節(jié)點的左孩子 節(jié)點為某個節(jié)點的右孩子（這種情況比較復(fù)雜，要向上找某個節(jié)點是其父節(jié)點的左孩子）

關(guān)鍵是如何確定新的頭節(jié)點水泉∩普牵可以先創(chuàng)建一個頭節(jié)點，最后返回頭節(jié)點的next域