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