<center id="zachj"></center>

問答題

【簡(jiǎn)答題】
求出下圖所示有向圖的鄰接矩陣。

答案：

有向圖的鄰接矩陣為：

你可能感興趣的試題

【簡(jiǎn)答題】由二叉樹的前序和后序遍歷序列能否唯一確定一棵二叉樹。若不能請(qǐng)舉出反例。

答案：

不能唯一確定一棵二叉樹。如下圖。

【簡(jiǎn)答題】由權(quán)值為12，6，5，9 ，10的五個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，請(qǐng)問該樹的帶權(quán)路徑長度是多少？

答案：權(quán)值為95。