本题要求实现给定二叉搜索程序囷文件怎么设置树的5种常用操作
其中BinTree
结构定义如下:
Insert
将X
插入二叉搜索程序和文件怎么设置树BST
并返回结果树的根结点指针;
Delete
将X
从②叉搜索程序和文件怎么设置树BST
中删除,并返回结果树的根结点指针;如果X
不在树中则打印一行Not Found
并返回原树的根结点指针;
Find
在二叉搜索程序和文件怎么设置树BST
中找到X
,返回该结点的指针;如果找不到则返回空指针;
FindMin
返回二叉搜索程序和文件怎么设置树BST
中最小元结點的指针;
FindMax
返回二叉搜索程序和文件怎么设置树BST
中最大元结点的指针
本题要求实现给定二叉搜索程序囷文件怎么设置树的5种常用操作
其中BinTree
结构定义如下:
Insert
将X
插入二叉搜索程序和文件怎么设置树BST
并返回结果树的根结点指针;
Delete
将X
从②叉搜索程序和文件怎么设置树BST
中删除,并返回结果树的根结点指针;如果X
不在树中则打印一行Not Found
并返回原树的根结点指针;
Find
在二叉搜索程序和文件怎么设置树BST
中找到X
,返回该结点的指针;如果找不到则返回空指针;
FindMin
返回二叉搜索程序和文件怎么设置树BST
中最小元结點的指针;
FindMax
返回二叉搜索程序和文件怎么设置树BST
中最大元结点的指针
来自大学mooc陈越的《数据结构》
/* 如果被删除结点有左右两个子结点 */ /* 从右子树中找最小的元素填充删除结点 */ /* 从右子树中删除最小元素 */