判斷題

采用不同的遍歷方法，所得到的無向圖的生成樹總是相同的。

答案：錯(cuò)誤

你可能感興趣的試題

遞歸調(diào)用算法與相同功能的非遞歸算法相比，主要問題在于重復(fù)計(jì)算太多，而且調(diào)用本身需要分配額外的空間和傳遞數(shù)據(jù)和控制，所以時(shí)間與空間開銷通常都比較大。

答案：正確

在任意一棵二叉樹的前序序列和后序序列中，各葉子之間的相對(duì)次序關(guān)系都相同。

答案：正確