摘要： 二叉查找树：简单点说就是颗做孩子小，右孩子大的树说几个关键点最小值：总是树的最左节点的key最大值：总是树的最右节点的key前趋：按照中序遍历的顺序，遍历输出时当前节点的前一个节点 如果当前节点有左子节点，前驱就是当前节点的左边的最右节点，也可以认为是以当前节点的左孩子为根的树的最大值 如果当前节点没有左子节点，前驱就是找到一个父节点，使得当前节点位于该父节点的右边，不明白的看代码后继：按照中序遍历的顺序，遍历输出时当前节点的后一个节点 如果当前节点有右子节点，后继就是当前节点的右边的最左节点，也可以认为是以当前节点的右孩子为根的树的最小值 如果当前节点没有柚子节点，后... 阅读全文