填空題

在有n個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)（）。

答案： n-1

你可能感興趣的試題

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

答案： 129

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

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