當二叉樹中結(jié)點沒有左子樹形或沒有右子樹形時,增加特殊的結(jié)點,由此生成的二叉樹稱為增長的二叉樹,簡稱增長樹。
包含這8個元素的二叉判定樹為:
為空樹,或為任一結(jié)點至多只有右子樹的二叉樹。