名詞解釋

樹的先根遍歷

答案:

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

題目列表

你可能感興趣的試題

名詞解釋

判定樹

答案:

樹中每個結(jié)點表示表中的一個記錄,結(jié)點里的值為該記錄在表中的位置,通常稱這個查找過程的二叉樹為判定樹。

名詞解釋

二叉樹的遍歷

答案:

指按某條搜索路徑訪問樹中的每個結(jié)點,使得每個結(jié)點均被訪問一次且僅被訪問一次。

微信掃碼免費搜題