單項選擇題深度優(yōu)先遍歷類似于二叉樹的()
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題帶權有向圖G用鄰接矩陣A存儲,則頂點i的入度為A中:()。
A.第i行非的元素之和
B.第i列非的元素之和
C.第i行非且非0的元素個數(shù)
D.第i列非且非0的元素個數(shù)
2.單項選擇題下面()可以判斷出一個有向圖中是否有環(huán)(回路)。
A.廣度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑