<strong id="mcqca"><sup id="mcqca"></sup></strong>

問答題

【簡答題】請證明對于任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為n₀，度為2的結(jié)點(diǎn)數(shù)為n₂，則n₀=n₂+1。

答案：

你可能感興趣的試題

【簡答題】通信報(bào)文中出現(xiàn)的字符A、B、C、D、E，在報(bào)文中出現(xiàn)的頻率分別為0.23、0.2、0.32、0.12、0.13，分別給出相應(yīng)字符的哈夫曼編碼，要求畫出哈夫曼樹，并且把權(quán)值小的結(jié)點(diǎn)放在左邊。

答案：

【簡答題】設(shè)一棵二叉樹的先序遍歷序列為abcde，中序遍歷序列為badce，請畫出對應(yīng)的二叉樹，并寫出對應(yīng)后序遍歷序列。

答案：