指按某條搜索路徑訪問(wèn)樹(shù)中的每個(gè)結(jié)點(diǎn),使得每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次且僅被訪問(wèn)一次。
該結(jié)點(diǎn)的左子樹(shù)深度減去它的右子樹(shù)深度。
樹(shù)上任一結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)的深度之差不超過(guò)1.