填空題

二叉樹(shù)的遍歷是按（）分類，所謂中序遍歷是（）。

答案：訪問(wèn)子樹(shù)根節(jié)點(diǎn)次序；先遍歷該子樹(shù)根結(jié)點(diǎn)的左子樹(shù)回來(lái)后，接著再訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)

你可能感興趣的試題

二叉樹(shù)的特點(diǎn)是：（）、（）

答案：每個(gè)結(jié)點(diǎn)最多有兩個(gè)孩子；子樹(shù)有左右之分

為了能重復(fù)利用一個(gè)隊(duì)空間，要求把隊(duì)說(shuō)明成一個(gè)邏輯上的（）

答案：循環(huán)隊(duì)列