- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】如果一棵哈夫曼樹T有n0個(gè)葉子結(jié)點(diǎn)，那么，樹T有多少個(gè)結(jié)點(diǎn)？
答案：
一棵哈夫曼樹中只有度為2和0的結(jié)點(diǎn)，沒有度為1的結(jié)點(diǎn)，由非空二叉樹的性質(zhì)1可知，n0=n2+1，即n2=n0-1，則總結(jié)...
你可能感興趣的試題
問答題
【簡答題】證明完全二叉樹的每棵子樹也都是完全二叉樹。
答案：
讓T是一棵完全二叉樹，S是它的一棵子樹。由子樹定義可知，S是由T中某個(gè)結(jié)點(diǎn)及其所有子孫構(gòu)成的。由于T是完全二叉樹，T的所...
