搜索程序和文件怎么设置树操作程序

本题要求实现给定二叉搜索程序囷文件怎么设置树的5种常用操作

其中BinTree结构定义如下:

  • 函数InsertX插入二叉搜索程序和文件怎么设置树BST并返回结果树的根结点指针;
  • 函数DeleteX从②叉搜索程序和文件怎么设置树BST中删除,并返回结果树的根结点指针;如果X不在树中则打印一行Not Found并返回原树的根结点指针;
  • 函数Find在二叉搜索程序和文件怎么设置树BST中找到X,返回该结点的指针;如果找不到则返回空指针;
  • 函数FindMin返回二叉搜索程序和文件怎么设置树BST中最小元结點的指针;
  • 函数FindMax返回二叉搜索程序和文件怎么设置树BST中最大元结点的指针
/* 你的代码将被嵌在这里 */

本题要求实现给定二叉搜索程序囷文件怎么设置树的5种常用操作

其中BinTree结构定义如下:

  • 函数InsertX插入二叉搜索程序和文件怎么设置树BST并返回结果树的根结点指针;
  • 函数DeleteX从②叉搜索程序和文件怎么设置树BST中删除,并返回结果树的根结点指针;如果X不在树中则打印一行Not Found并返回原树的根结点指针;
  • 函数Find在二叉搜索程序和文件怎么设置树BST中找到X,返回该结点的指针;如果找不到则返回空指针;
  • 函数FindMin返回二叉搜索程序和文件怎么设置树BST中最小元结點的指针;
  • 函数FindMax返回二叉搜索程序和文件怎么设置树BST中最大元结点的指针

来自大学mooc陈越的《数据结构》

/* 如果被删除结点有左右两个子结点 */ /* 从右子树中找最小的元素填充删除结点 */ /* 从右子树中删除最小元素 */

我要回帖

更多关于 搜索程序和文件怎么设置 的文章

 

随机推荐