樹(shù)中所有結(jié)點(diǎn)的層次的最大值。
利用二叉樹(shù)的一些空閑指針指向該結(jié)點(diǎn)的前驅(qū)或后繼,這種指針叫線索,線索后了的二叉樹(shù),稱為線索二叉樹(shù)。
是零個(gè)或多個(gè)原子表所構(gòu)成的有序序列。