．設y指向二叉線索樹的一葉子x指向一待插入結點現x作為y的左孩子插入樹中標志域為ltag和rtag並規定標志為是線索則下面的一段算法將x插入並修改相應的線索試補充完整(lchildrchild分別代表左右孩子)
x^ltag:= ___()___; x^lchild:= ___()___; y^ltag:= ___()___;
y^lchild:=___()___; x^rtag:= ___()___; x^rchild:= ___()___;
IF (x^lchild<>NIL) AND (x^lchild^rtag=) THEN x^lchild^rchild:= ___()___;【南京理工大學 三 (分)】
．哈夫曼樹是______【北京理工大學 七 ()】【 長沙鐵道學院 二 (分)】
．若以{}作為葉子結點的權值構造哈夫曼樹則其帶權路徑長度是______【西安電子科技大學軟件 一 (分)】【廈門大學 六(分)】
．有數據WG={}則所建Huffman樹的樹高是___()__帶權路徑長度WPL為___()__【南京理工大學 三(分)】
．有一份電文中共使用 個字符:abcdef它們的出現頻率依次為試構造一棵哈夫曼樹則其加權路徑長度WPL為___()__字符c的編碼是___()__【中國礦業大學 一(分)】
．設n為哈夫曼樹的葉子結點數目則該哈夫曼樹共有______個結點【西安電子科技大學軟件 一(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23478.html
