名詞解釋

先序遍歷森林

答案: 若森林非空,則按如下規(guī)則遍歷:·訪問森林第一棵樹的根結點·選序遍歷第一棵樹中根結點的子樹森林...
題目列表

你可能感興趣的試題

名詞解釋

樹的后跟遍歷

答案:

若樹非空,則按從左到右的順序遍歷根結點的每一棵子樹,之后再訪問根結點。其訪問順序與其對應的二叉樹的中序遍歷相同。

名詞解釋

樹的先根遍歷

答案:

若樹非空,則先訪問根結點,再按從左到右的順序遍歷根節(jié)點的每一顆子樹。其訪問順序與這棵樹對應的二叉樹的線序遍歷順序相同。

微信掃碼免費搜題