c程序二叉搜索树

上传：最好是你浏览： 33 推荐： 0 文件：rar 大小：578KB 上传时间：2019-01-14 12:32:50 版权申诉

对BST树的方法进行扩充，实现如下功能： 1）给定一个节点，寻找并返回：以它为根的子树中，关键值最大的一个节点；TreeMax 2）给定一个节点，寻找并返回：以它为根的子树中，关键值最小的一个节点；TreeMin 3）寻找并返回：从小到大排序后下标为i的节点，i从0开始；GetByIndex 4）给定一个节点，寻找并返回：它在中序遍列中的下一个节点；TreeNext 5）给定一个节点，寻找并返回：它在中序遍列中的前一个节点；TreePrev 6）把树中节点按照关键字由小到大的顺序，放进一个数组ToArray