填空題

已知二叉樹有50個葉子結(jié)點，且僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）。

答案： 129

你可能感興趣的試題

具有n個葉子的二叉樹，每個葉子的權(quán)值為wi（1≤i≤n）其中帶權(quán)路徑最小的二叉樹被稱為（）。

答案：哈夫曼樹（最優(yōu)二叉樹）

哈夫曼樹是帶權(quán)路徑長度（）的樹，通常權(quán)值較大的結(jié)點離根結(jié)點（）。

答案：最?。唤?/span>