课程设计：从二叉排序树中删除一个结点，使该二叉排序树仍为二叉树!

尽量按以下要求做：
一.问题分析
1.分析思路
2.分析步骤
3.系统功能描述
4.数据流程图（图）
二. 使用到的知识点
三. 实现的具体步骤
1.头文件及函数
2.输入输出界面（图）
四. 结论
要有截图!!!完整程序!!
速度速度~答的好还有分数追加!
用C++写，尽量写完整程序，不只是算法！

举报该问题

第1个回答 2010-03-13

CSDN本回答被提问者采纳

第2个回答 2010-03-11

太难了，你自己努力吧

第3个回答 2010-03-24

我有关于二叉排序树删除节点的C程序，不知需要不

第4个回答 2012-03-12

这个东西还是自个儿琢磨比较好，不要把希望寄托在百度上。。。。

相似回答

为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉...答：首先我们看看删除操作：“先将删除的节点与最后一个结点交换，交换之后，删除最后一个结点，然后重构二叉树。”在这个过程中，如果你删除的是一个在根结点左边的结点，那么跟最后一个结点交换之后，为了保持二叉排序树的特性，最后一个结点会逐渐上移，很可能改变根结点的位置。然后我们看看插入操作：“直接...

C语言:设计算法在二叉排序树中删除特定值的结点答：void DelBSTNode(BSTree *Tptr，KeyType key){//在二叉排序树*Tptr中删去关键字为key的结点 BSTNode *parent=NUll，*p=*Tptr，*q，*child；while(p){ //从根开始查找关键字为key的待删结点 if(p->key==key) break；//已找到，跳出查找循环 parent=p； //parent指向*p的双亲 p=(keykey...

查找- 树上的查找 - 二叉排序树(三)答：p一定是*q的右子树中最左下的结点它无左子树因此可以将删去*q的操作转换为删去的*p的操作即在释放结点*p之前将其数据复制到*q中就相当于删去了*q 具体【参见动画演示】③二叉排序树删除算法分析上述三种情况都能统一到情况( ) 算法中只需针对情况( )处理即可注意边界条件若parent...

二叉树如何转换成平衡二叉树答：平衡二叉树的调整方法平衡二叉树是在构造二叉排序树的过程中，每当插入一个新结点时，首先检查是否因插入新结点而破坏了二叉排序树的平衡性，若是，则找出其中的最小不平衡子树，在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的链接关系，进行相应的旋转，使之成为新的平衡子树。具体步骤...

若在二叉排序树中删除并插入某结点,得到的二叉排序树是否和原来的相同...答：不同，你删除时，这个结点可能不是叶子结点，但是你在插入的时候，它一定作为叶子节点插入的，树肯定不同

写出删除二叉排序树bt中值为x的结点的算法并实现(二叉排序树以二叉链...答：//找出中序前驱结点，即左子树的右下角结点，把该结点值赋给树根结点，//然后从以中序前驱结点为根的树上删除根结点 else { BiSortTree p1=bst, p2=bst->lchild;while(p2->rchild!=NULL){ p1=p2;p2=p2->rchild;} bst->data=p2->data;//转换成删除最右节点 return DeleteBiSortTree(p1-...

排序二叉树删除节点答：(2)若*p结点只有左子树PL或者只有右子树PR，此时只要令PL或PR直接成为其双亲结点*f的左子树即可。显然，作此修改也不破坏二叉排序树的特性。(3)若*p结点的左子树和右子树均不空。图(b)可知，在删去*p结点之前，中序遍历该二叉树得到的序列为{…CLC…QLQSLSPPRF…}，在删去*p之后，为保持其它元素...

二叉排序树的节点删除答：p的双亲节点还是指向的p的地址，这没错，因为p=p->lchild是把p指向p的左孩子的地址，所以p的双亲结点指向的p就是指到了删除前p的左孩子结点，然后用free(q)释放了p的内存，就完成了重接左子树

写出删除二叉排序树bt中值为x的结点的算法(二叉排序树以二叉链表形式存...答：C++实现：struct Node { Node *next;} Node;void delNode(Node **L, Node *x){ Node **pp = L;while (pp && *pp) { if ((*pp)->next == x) { pp = x->next;delete x;return;} } } 另外,团IDC网上有许多产品团购,便宜有口碑 ...

大家正在搜

二叉排序树删除一个叶结点后二叉排序树中不能删除度为2的节点删除二叉排序树某结点二叉排序树删除节点唯一吗二叉排序树删除节点后删除一个节点后的二叉搜索树二叉排序树的删除节点算法二叉排序树删除节点例题及解析找到并删除二叉树某个节点

写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树...

为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原...

若在二叉排序树中删除并插入某结点,得到的二叉排序树是否和原来...

二叉排序树删除结点定义

二叉排序树删除结点后所得的二叉树唯不唯一？

写出删除二叉排序树bt中值为x的结点的算法并实现（二叉排序树...

实验四二叉排序树查找

数据结构课程设计（C版语言）二叉排序树算法