1. 普通二叉樹比如表達式樹
2. 二叉查找樹 BST (滿足左子樹所有節點小於根小於右子樹所有節點的二叉樹)
涉及到了BST的插入、刪除、查找問題。插入(建樹)和查找(前序、中序、後序遍歷)比較簡單。刪除操作需要考慮三個問題:
(1) 被刪節點是葉子節點。此時將父節點中的相應指針置空就可以
(2) 被刪的節點只有一個子女。此時將父節點中的相應指針設置爲自己的子節點
(3) 被刪的節點有兩個子女。此時使用本節點的中序前驅,或者中序後繼(哪個方便用哪個,都可以)來替換自己,然後控制權轉移到那個前驅或後繼節點,刪掉這個節點,對這個節點執行這三個步驟。