二叉树的各种计算题和性质

1. 普通二叉树比如表达式树

2. 二叉查找树 BST （满足左子树所有节点小于根小于右子树所有节点的二叉树）

    涉及到了BST的插入、删除、查找问题。插入（建树）和查找（前序、中序、后序遍历）比较简单。删除操作需要考虑三个问题：

(1) 被删节点是叶子节点。此时将父节点中的相应指针置空就可以

(2) 被删的节点只有一个子女。此时将父节点中的相应指针设置为自己的子节点

(3) 被删的节点有两个子女。此时使用本节点的中序前驱，或者中序后继（哪个方便用哪个，都可以）来替换自己，然后控制权转移到那个前驱或后继节点，删掉这个节点，对这个节点执行这三个步骤。