二叉查找树的实现

首先构架一颗二叉查找树:   对于该二叉树: 先序遍历:6,2,1,5,3,4,7,8 中序遍历:1,2,3,4,5,6,7,8 后序遍历:1,4,3,5,2,8,7,6 对于删除操作. 若删除的节点尾叶子节点,则直接删除 若删除的节点存在一个叶子节点,则将当前节点父节点的引用直接指向当前节点的子节点(叶子节点) 若删除的节点存在两个节点,需要将当前节点的右子树中最小的节点值赋给当前节点,再将当前

>>阅读原文<<