1. 普通二叉树比如表达式树
2. 二叉查找树 BST (满足左子树所有节点小于根小于右子树所有节点的二叉树)
涉及到了BST的插入、删除、查找问题。插入(建树)和查找(前序、中序、后序遍历)比较简单。删除操作需要考虑三个问题:
(1) 被删节点是叶子节点。此时将父节点中的相应指针置空就可以
(2) 被删的节点只有一个子女。此时将父节点中的相应指针设置为自己的子节点
(3) 被删的节点有两个子女。此时使用本节点的中序前驱,或者中序后继(哪个方便用哪个,都可以)来替换自己,然后控制权转移到那个前驱或后继节点,删掉这个节点,对这个节点执行这三个步骤。