填空題

用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，通常用來實(shí)現(xiàn)算法的輔助結(jié)構(gòu)是（）。

答案：棧

你可能感興趣的試題

在一棵具有n個結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個數(shù)等于（）。

答案： n+1

對于一棵滿二叉樹，m個樹葉，n個結(jié)點(diǎn)，深度為h，則（）。

答案： n=2h＋1-1