設(shè)線性表為(6,10,16,4),以下程序用說(shuō)明結(jié)構(gòu)變量的方法建立單向鏈表,并輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)。完成程序中空格部分。
以下程序是中序遍歷二叉樹(shù)的遞歸算法的程序,完成程序中空格部分(樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點(diǎn))。
(1)以2,3,4,7,8,9作為葉結(jié)點(diǎn)的權(quán),構(gòu)造一棵哈夫曼樹(shù)。 (2)給出上述哈夫曼樹(shù)葉結(jié)點(diǎn)的哈夫曼編碼。 (3)一組記錄的關(guān)鍵字序列為(37,70,47,29,31,85),利用快速排序,以第一個(gè)關(guān)鍵字為分割元素,給出經(jīng)過(guò)一次劃分后結(jié)果。(由小到大排序)