當(dāng)二叉樹中結(jié)點(diǎn)沒有左子樹形或沒有右子樹形時(shí),增加特殊的結(jié)點(diǎn),由此生成的二叉樹稱為增長(zhǎng)的二叉樹,簡(jiǎn)稱增長(zhǎng)樹。
包含這8個(gè)元素的二叉判定樹為:
為空樹,或?yàn)槿我唤Y(jié)點(diǎn)至多只有右子樹的二叉樹。