以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

以下冒泡法程序?qū)Υ娣旁赼[1]，a[2]，……，a[n]中的序列進(jìn)行排序，完成程序中的空格部分，其中n是元素個數(shù)，要求按升序排列。

設(shè)線性表為（6，10，16，4），以下程序用說明結(jié)構(gòu)變量的方法建立單向鏈表，并輸出鏈表中各結(jié)點中的數(shù)據(jù)。完成程序中空格部分。

以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。

（1）以2，3，4，7，8，9作為葉結(jié)點的權(quán)，構(gòu)造一棵哈夫曼樹。
（2）給出上述哈夫曼樹葉結(jié)點的哈夫曼編碼。
（3）一組記錄的關(guān)鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個關(guān)鍵字為分割元素，給出經(jīng)過一次劃分后結(jié)果。（由小到大排序）