問答題

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

答案：

你可能感興趣的試題

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

答案：

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

答案：