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