<rt id="lxjaw"><small id="lxjaw"></small></rt>

<label id="lxjaw"><xmp id="lxjaw">

<li id="lxjaw"></li>

問答題

【簡答題】請?jiān)O(shè)計(jì)一個(gè)算法，要求該算法把二叉樹的葉結(jié)點(diǎn)按從左至右的順序鏈成一個(gè)單鏈表。二叉樹按lchild-rchild方式存儲，鏈接時(shí)用葉結(jié)點(diǎn)的rchild域存放鏈指針。

答案：

你可能感興趣的試題

【簡答題】
假設(shè)用于通信的電文由字符集{a，b，c，d，e，f，g}中的字母構(gòu)成。它們在電文中出現(xiàn)的頻度分別為{0.31，0.16，0.10，0.08，0.11，0.20，0.04}，
（1）為這7個(gè)字母設(shè)計(jì)哈夫曼編碼。
（2）對這7個(gè)字母進(jìn)行等長編碼，至少需要幾位二進(jìn)制數(shù)？哈夫曼編碼比等長編碼使電文總長壓縮多少？

答案：（1）哈夫曼樹：
a：10
b：110
c：010
d：1110
e：...

【簡答題】畫出和下列已知序列對應(yīng)的樹T：二叉樹的層次訪問序列為：ABCDEFGHIJ；二叉樹的中序訪問次序?yàn)椋篋BGEHJACIF。

答案：
按層次遍歷，第一個(gè)結(jié)點(diǎn)（若樹不空）為根，該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹和右子樹。若左子樹不空，...

<rt id="t0c6l"></rt>