單項選擇題

已知一個圖如圖所示，若從頂點a出發(fā)按深度優(yōu)先遍歷，則可能得到的一種頂點序列為（）



A.A，B，E，C，D，F
B.A，C，F，E，B，D
C.A，E，B，C，F，D
D.A，E，D，F，C，B


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題圖的深度優(yōu)先遍歷類似于二叉樹的（）

A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷

2.單項選擇題在下列哪種情況中，可稱為二叉樹的是（）

A.每個結點至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個結點至多有兩棵子樹的有序樹
D. 每個結點只有一棵右子樹

3.單項選擇題在完全二叉樹中，若一個結點是葉結點，它會沒（）

A.左子結點
B.右子結點
C.左子結點和右子結點
D.左子結點，右子結點和兄弟結點

4.單項選擇題下列有關二叉樹下列說法正確的是（）

A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任何一個結點的度都為2