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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在下列哪種情況中，可稱為二叉樹的是（）

A.每個(gè)結(jié)點(diǎn)至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個(gè)結(jié)點(diǎn)至多有兩棵子樹的有序樹
D. 每個(gè)結(jié)點(diǎn)只有一棵右子樹

2.單項(xiàng)選擇題在完全二叉樹中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，它會(huì)沒(méi)（）

A.左子結(jié)點(diǎn)
B.右子結(jié)點(diǎn)
C.左子結(jié)點(diǎn)和右子結(jié)點(diǎn)
D.左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)

3.單項(xiàng)選擇題下列有關(guān)二叉樹下列說(shuō)法正確的是（）

A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2