摘要： //查找中序遍历下x结点的后继，后继是大于key[x]的最小的结点 node *Tree_Successor(node *x) { //如果有右孩子 if(x->right != NULL) //右子树中的最小值 return Tree_Minimum(x->right); //如果x的右子树为空且x有后继y，那么y是x的最低祖... 阅读全文