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的二叉树前序遍历为：
