1.對於鍵值序列{38,73,52,15,64,40,48,55,26,12}，用篩選法建最小值堆，共交換元素多少次？
2.從空二叉樹開始，嚴格按照二叉搜索樹的插入算法（不進行旋轉平衡），逐個插入關鍵碼{15, 82, 10, 4, 55, 89, 29, 45, 54, 35, 25}構造出一顆二叉搜索樹，對該二叉搜索樹按照後序遍歷得到的序列為（元素與元素之間用一個空格隔開）
3.對於以下等價類，采用“加權合並規則”（也 稱“重量權衡合並規則”），進行並查運算，給出最後父結點索引序列。
1-2 5-1 1-6 0-3 7-4 6-9 5-3 0-8 4–8
注意：當合並大小相同的兩棵樹的時候，將第二棵樹的根指向第一棵樹的根；根結點的索引是它本身；數字之間用一個空格隔開
根據偽滿二叉樹的前序序列，求ltag-rlink的二叉樹前序遍歷
比如：給出偽滿二叉樹的前序序列如下：
A' B' D G' / H C' E' F I /
則可以求出ltag-rlink的二叉樹前序遍歷為
0A5 0B3 1D-1 1G4 1H-1 0C-1 0E8 1F-1 1I-1
(注：各個結點按照“ltag結點名rlink”的方式給出，結點之間用一個空格分隔）
現給出偽滿二叉樹的前序序列如下：
A' B' C' / I H D' E' G / F
則所求出ltag-rlink的二叉樹前序遍歷為：
