二叉排序树删除子节点以及遍历

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int TElemType;
int m,n;
typedef struct BiTNode {//树节点的建立 TElemType data ;struct BiTNode 	*lchild,*rchild;
}BiTNode,*BiTree;
int SearchBST(BiTree T,int key,BiTree f,BiTree &p){//f代表T的父节点 if(!T){p=f;              //没找到的情况p返回访问路径上的最后一个节点 return 0;}else if(key==T->data){p=T;               //如果找到就将此节点返回 return 1;           //然后返回1代表true }else if(key<T->data)return SearchBST(T->lchild,key,T,p);else return SearchBST(T->rchild,key,T,p);
}
int InsertBST(BiTree &T,TElemType e){BiTree p,s;if(!SearchBST(T,e,NULL,p)){s=(BiTree)malloc(sizeof(BiTNode));s->data=e;s->lchild=s->rchild=NULL;if(!p)        //空树情况 T=s;          //s为根节点 else if(e<p->data)//若e小时 p->lchild=s;else             //e大时 p->rchild=s;return 1;}elsereturn 0; }
int CeateBiTree(BiTree &T)//创建树 
{TElemType ch;T=NULL;printf("请输入整数序列构建二叉排序树,以 0结束:\n");scanf("%d",&ch);while(ch!=0){//	printf("请输入整数序列构建二叉排序树,以 0结束:\n");InsertBST(T,ch);printf("请输入整数序列构建二叉排序树,以 0结束:\n");scanf("%d",&ch);} 
}
int Delete(BiTree &p){BiTree q,s;        if(!p->rchild){    //所要删除节点右子树为空的情况 q=p;p=p->lchild;//用其左子树节点代替掉此节点 free(q);   }else if(!p->lchild){//若其左子树为空 q=p;p=p->rchild;      //用其右子树节点代替掉此节点 free(q);}else{              //前两种若p为叶子节点则直接就将p赋空 q=p;            //若p的左右孩子都不为空的情况 s=p->lchild;      //s为p的左孩子 while(s->rchild){ //寻找s的右孩子的右孩子的右孩子……,到最后一个右孩子 q=s;s=s->rchild;}           p->data=s->data;  //再用s代替此节点 if(q!=p)           // p左结点没有右节点的情况 q->rchild=s->lchild;//s的父结点指针将其右孩子指向s的左孩子 elseq->lchild=s->lchild;// Delete(s); //删除s即可}return 1;}
int deleBiTreeData(BiTree &T,TElemType key) {int flag=1;    //就是判断树中有无要删除的关键字 if(!T)        //树为空无法删除 return 0;else{if(key==T->data){  //找到 flag=0;   return Delete(T);  //将此节点删掉 }else if(key<T->data)  //key值小 return deleBiTreeData(T->lchild,key);//遍历左子树 elsereturn deleBiTreeData(T->rchild,key);//遍历右子树 }if(flag){printf("你要删除的结点值不存在:\n");}	}int  PreOrder(BiTree BT) {//递归先序遍历 if(BT){if(!(BT->data))return 0;printf("%3d  ",BT->data);PreOrder(BT->lchild) ;PreOrder(BT->rchild);return 1;}
}
int main(){BiTree BT;TElemType ch;	CeateBiTree(BT);printf("创建二叉排序树的先序遍历:\n");PreOrder(BT);printf("请输入你要删除的结点值:\n");scanf("%d",&ch) ;deleBiTreeData(BT, ch);printf("删除节点后二叉排序树的先序遍历:\n");PreOrder(BT);}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/474310.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 1548. The Most Similar Path in a Graph(动态规划)

文章目录1. 题目2. 解题1. 题目 We have n cities and m bi-directional roads where roads[i] [ai, bi] connects city ai with city bi. Each city has a name consisting of exactly 3 upper-case English letters given in the string array names. Starting at any city…

UAC执行批处理,进行提示

很简单&#xff0c;直接在批处理文件中前面加入下面这段 echo off:: BatchGotAdmin :------------------------------------- REM --> Check for permissions >nul 2>&1 "%SYSTEMROOT%\system32\cacls.exe" "%SYSTEMROOT%\system32\config\system…

python中的iter()函数与next()函数

list、tuple等都是可迭代对象&#xff0c;我们可以通过iter()函数获取这些可迭代对象的迭代器。然后我们可以对获取到的迭代器不断使⽤next()函数来获取下⼀条数据。iter()函数实际上就是调⽤了可迭代对象的 __iter__ ⽅法。 >>> li [11, 22, …

vs.net打包生成可执行文件的方法

用vs.net对应用打包:1.打开VS.NET开发环境;2."文件"->"新建"->"项目";3."项目类型"选"安装和部署项目","模板"选"Web安装项目",然后填写"名称"和"位置",最后"确定"…

LeetCode 358. K 距离间隔重排字符串(贪心+优先队列)

文章目录1. 题目2. 解题1. 题目 给你一个非空的字符串 s 和一个整数 k&#xff0c;你要将这个字符串中的字母进行重新排列&#xff0c;使得重排后的字符串中相同字母的位置间隔距离至少为 k。 所有输入的字符串都由小写字母组成&#xff0c;如果找不到距离至少为 k 的重排结果…

python中的迭代器Iterator

迭代器是⽤来帮助我们记录每次迭代访问到的位置&#xff0c;当我们对迭代器使⽤next()函数的时候&#xff0c;迭代器会向我们返回它所记录位置的下⼀个位置的数据。实际上&#xff0c;在使⽤next()函数的时候&#xff0c;调⽤的就是迭代器对象的 __next__ ⽅法&#xff08…

建立一颗二叉排序树,并删除该二叉排序树上的某个节点

设计并验证如下算法&#xff1a;而擦函数采用二叉链表结构表示&#xff0c;按输入的关键字序列建立一颗二叉排序树&#xff0c;并删除该二叉排序树上的某个节点。 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef int TElemType; int m,n…

LeetCode 1153. 字符串转化(哈希)

文章目录1. 题目2. 解题1. 题目 给出两个长度相同的字符串&#xff0c;分别是 str1 和 str2。请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化后变成字符串 str2。 每一次转化时&#xff0c;将会一次性将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母&#x…

使用数据库恢复专家,修复数据库

参考文章: http://www.cnblogs.com/arcer/admin/EditPosts.aspx?postid3118718&update1转载于:https://www.cnblogs.com/arcer/archive/2013/06/05/3118823.html

for循环利用可迭代对象与迭代器完成工作的本质

for循环工作本质 for item in Iterable 循环的本质就是先通过iter()函数获取可迭代对象Iterable 的迭代器&#xff0c;然后对获取到的迭代器不断调⽤next()⽅法来获取下⼀个值并将其 赋值给item&#xff0c;当遇到StopIteration的异常后循环结束。 li [100, 200, 300] #…

哈希表的构造和查找算法

实现哈希表的构造和查找算法&#xff0c;要求&#xff1a;用除留余数法构造哈希函数&#xff0c;分别用一次探测再散列、二次探测再散列解决冲突。 #include<stdio.h> #include<stdlib.h> #include<math.h> /*typedef struct {ElemType *elem;int count;int …

LeetCode 727. 最小窗口子序列(滑动窗口)

文章目录1. 题目2. 解题1. 题目 给定字符串 S and T&#xff0c;找出 S 中最短的&#xff08;连续&#xff09;子串 W &#xff0c;使得 T 是 W 的 子序列 。 如果 S 中没有窗口可以包含 T 中的所有字符&#xff0c;返回空字符串 “”。 如果有不止一个最短长度的窗口&#x…

利用python自定义完整版迭代器

classMyList(object): """自定义的可迭代对象,迭代器 容器""" def __init__(self): self.container [] self.i 0 def add(self, item): """向对象中添加数据""" self.container.append(item) def __next__(self…

GHOSTXP_SP3电脑公司快速安装机版V2013

GHOSTXP_SP3电脑公司快速安装机版V2013下载地址&#xff1a;http://www.xiazaijidi.com/xp/dngs/1.html文件名称:GHOSTXP_SP3电脑公司特别版_V2012_05.iso文件大小:683.74MD5: 6182CC641025BA15AC43689E04ED5961SHA1: D5675FF901CBDCC27FDB9B5DD937DE145FEE8B33CRC32: C5B13EF2…

LeetCode 1035. 不相交的线(最长公共子序列DP)

文章目录1. 题目2. 解题1. 题目 我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。 现在&#xff0c;我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线&#xff0c;只要 A[i] B[j]&#xff0c;且我们绘制的直线不与任何其他连线&#xff08;非水平线&#xff0…

python中迭代器的应用场景

1.迭代器的应用场景 1). 如果数列的数据规模巨大 2). 数列有规律&#xff0c;但是依靠列表推导式描述不出来 2.数学中有个著名的斐波拉契数列&#xff08;Fibonacci&#xff09;&#xff0c;数列中第⼀个数0&#xff0c;第⼆个数1&#xff0c;其后的每⼀个数都可由前两个数相…

word粘贴至html特殊字符 粘贴后可能为乱码

可查找挑取其中有用的 常用字符  特殊字符大全&#xff08;完整版&#xff09; &#xfffd;6&#xfffd;2 &#xfffd;6&#xfffd;5 &#xfffd;6&#xfffd;4 &#xff1d; &#xfffd;6&#xfffd;6 &#xfffd;6&#xfffd;7 &#xff1c; &#xff1e; …

LeetCode MySQL 1549. The Most Recent Orders for Each Product

文章目录1. 题目2. 解题1. 题目 Table: Customers ------------------------ | Column Name | Type | ------------------------ | customer_id | int | | name | varchar | ------------------------ customer_id is the primary key for this table. T…

Select 可编辑 - 完美支持各大主流浏览器

最近做项目有个select可编辑的需求,一时棘手,网上找了很多解决方案都不完美,没办法自己写了一个,经测试IE,FF,chrome都支持。特此拿出来共享一下。 实现原理还是用select和input伪装成的,只不过是在样式处理上做了一些改进。 <!DOCTYPE html PUBLIC "-//W3C//Dth XHTML…

软件外包平台用例图

简要概括软件外包平台主要的用例以及其用例描述、类图、时序图、 用例图如下&#xff1a; 用例描述如下&#xff1a; “注册”用例描述 标题 说明 用例名称 注册 用例标识号 1 简要说明 使用此平台先进行注册成为用户 前置条件 无 基本事件流 1.判断用户注册的信息…