二叉树的删除操作 PTA

最新推荐文章于 2024-06-25 16:39:44 发布

vi1988

最新推荐文章于 2024-06-25 16:39:44 发布

阅读量1.8k

点赞数

文章标签：数据结构 pta

本文链接：https://blog.csdn.net/vi1988/article/details/84929302

版权

这是一个关于二叉搜索树（BST）的删除操作的程序实现，包括非递归插入和删除节点的方法。代码还包含了层序遍历二叉树的函数，用于展示删除操作后的树结构。程序使用了队列辅助进行层序遍历，并提供了读取数据、删除指定节点和打印树的功能。

摘要由CSDN通过智能技术生成

分析：首先按照题目要求删除节点（书上的二叉树删除操作的规则与这个略有不同，所以需要自己重新写）

#include<stdio.h>
#include<stdlib.h>
#define max 105//看要求
#define FALSE 0
#define TRUE 1
#define overflow -1
#define error -1
#define OK 1
typedef struct TNode{
int data;
struct TNode * lchild,*rchild;
}TNode,* BiTree;

//层序遍历用到的队列的操作

typedef struct{
BiTree * base;//存放指针比较方便
int front;
int rear;
}SqQueue;

void InitQueue(SqQueue * Q){
(*Q).base=(BiTree *)malloc(max*sizeof(BiTree));
if(!(*Q).base) exit(overflow);
(*Q).front=(*Q).rear=0;
}
int Enqueue(SqQueue * Q,BiTree e){
if( ((*Q).rear+1) % max == (*Q).front) return error;
   (*Q).base[(*Q).rear]=e;
   (*Q).rear=((*Q).rear+1) % max;
   return OK;
}
int DeQueue(SqQueue * Q,BiTree e){
if((*Q).front==(*Q).rear) r