- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
名詞解釋
先序遍歷森林
答案：
若森林非空，則按如下規(guī)則遍歷：·訪問(wèn)森林第一棵樹(shù)的根結(jié)點(diǎn)·選序遍歷第一棵樹(shù)中根結(jié)點(diǎn)的子樹(shù)森林...
你可能感興趣的試題
名詞解釋
樹(shù)的后跟遍歷
答案：
若樹(shù)非空，則按從左到右的順序遍歷根結(jié)點(diǎn)的每一棵子樹(shù)，之后再訪問(wèn)根結(jié)點(diǎn)。其訪問(wèn)順序與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷相同。
名詞解釋
樹(shù)的先根遍歷
答案：
若樹(shù)非空，則先訪問(wèn)根結(jié)點(diǎn)，再按從左到右的順序遍歷根節(jié)點(diǎn)的每一顆子樹(shù)。其訪問(wèn)順序與這棵樹(shù)對(duì)應(yīng)的二叉樹(shù)的線序遍歷順序相同。
