久久美女大胆嘘嘘嘘国产盗摄,无码免费无线观看在线视,精品少妇人妻av无码中文字幕

問答題編寫在以BST為樹根指針的二叉搜索樹上進行查找值為item的結(jié)點的非遞歸算法，若查找成功則由item帶回整個結(jié)點的值并返回true，否則返回false。

1.問答題有七個帶權(quán)結(jié)點，其權(quán)值分別為3，7，8，2，6，10，14，試以它們?yōu)槿~子結(jié)點構(gòu)造一棵哈夫曼樹，并計算出帶權(quán)路徑長度WPL。

2.問答題已知一個堆為（12，15，40，38，26，52，48，64），若需要從堆中依次刪除四個元素，請給出每刪除一個元素后堆的狀態(tài)。

3.問答題空堆開始依次向堆中插入線性表（38，64，52，15，73，40，48，55，26，12）中的每個元素，請以線性表的形式給出每插入一個元素后堆的狀態(tài)。

4.問答題已知一組元素為（46，25，78，62，12，37，70，29），畫出按元素排列順序輸入生成的一棵二叉搜索樹。

5.填空題當(dāng)從一個小根堆中刪除一個元素時，需要把（）元素填補到（）位置，然后再按條件把它逐層（）調(diào)整。