国产性av在线,欧美成人国产精品视

名詞解釋樹(shù)的后跟遍歷

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

1.名詞解釋樹(shù)的先根遍歷

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

2.名詞解釋判定樹(shù)

樹(shù)中每個(gè)結(jié)點(diǎn)表示表中的一個(gè)記錄，結(jié)點(diǎn)里的值為該記錄在表中的位置，通常稱(chēng)這個(gè)查找過(guò)程的二叉樹(shù)為判定樹(shù)。

3.名詞解釋二叉樹(shù)的遍歷

指按某條搜索路徑訪問(wèn)樹(shù)中的每個(gè)結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次且僅被訪問(wèn)一次。

4.名詞解釋平衡因子

該結(jié)點(diǎn)的左子樹(shù)深度減去它的右子樹(shù)深度。

5.名詞解釋平衡二叉樹(shù)

樹(shù)上任一結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)的深度之差不超過(guò)1.