問答題

【簡答題】具有n個頂點的連通圖至少有多少條邊？

答案： 具有n個頂點的連通圖至少有n-1條邊。
這是一個與生成樹相關(guān)的問題。生成樹是一個連通圖，它具有能夠連通圖中任何...
題目列表

你可能感興趣的試題

問答題

【簡答題】已知用一維數(shù)組存放的一棵完全二叉樹：ABCDEFGHIJKL，寫出該二叉樹的先序、中序和后序遍歷序列。
答案：

先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA
填空題

線索是指（）。
答案： 指向結(jié)點前驅(qū)和后繼信息的指針
微信掃碼免費搜題