<ul id="ldt92"></ul>

^{<p id="ldt92"></p>}

問答題

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

答案：

你可能感興趣的試題

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

答案：

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

答案：

<strike id="rwnon"><label id="rwnon"></label></strike>

<strike id="rwnon"></strike>