摘要：
输入N个数，找每个数的前驱和后继。如果没有前驱或后继，输出-1； 思路： 如果有右子树，则右子树的最小值为当前节点的后继；否则后继为当前节点往祖先搜索，第一次是左孩子的节点的父亲的值； 如果有左子树，则左子树的最大值为当前节点的前驱；否则前驱为当前节点往祖先搜索，第一次是右孩子的节点的父亲的值； # 阅读全文
摘要：
构建一个值的类型为int的二叉搜索树，输入N和M，然后进行N次插入操作，每次插入之后进行一次遍历验证代码正确性。然后进行M次删除操作，每次删除之后进行一次遍历验证代码正确性。 #include "bits/stdc++.h" using namespace std; typedef long lon 阅读全文