名詞解釋

中序遍歷森林

答案: 若森林非空,則按如下規(guī)則進(jìn)行遍歷:·中序遍歷森林中第一棵樹(shù)的根結(jié)點(diǎn)的子樹(shù)森林·訪(fǎng)問(wèn)第一棵樹(shù)的...
題目列表

你可能感興趣的試題

名詞解釋

先序遍歷森林

答案: 若森林非空,則按如下規(guī)則遍歷:·訪(fǎng)問(wèn)森林第一棵樹(shù)的根結(jié)點(diǎn)·選序遍歷第一棵樹(shù)中根結(jié)點(diǎn)的子樹(shù)森林...
名詞解釋

樹(shù)的后跟遍歷

答案:

若樹(shù)非空,則按從左到右的順序遍歷根結(jié)點(diǎn)的每一棵子樹(shù),之后再訪(fǎng)問(wèn)根結(jié)點(diǎn)。其訪(fǎng)問(wèn)順序與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷相同。

微信掃碼免費(fèi)搜題