删除⼆叉树节点完整c语⾔程序以及例⼦，创建⼆叉树⼆叉树如
何删除节点操作教程...
复制代码 代码如下:
// ⼆叉树.cpp : 定义控制台应⽤程序的⼊⼝点。
//
/*
*⼆叉树作业
*2012.12.1 13:55
*Made By Karld Vorn Doenitz
*/
#include "stdafx.h"
#include
#include
using namespace std;
class TreeNode{//建⽴节点类
public:
char num;
TreeNode *leftchild,*rightchild;
};
class Queue{//建⽴队列类
public:
int front,rear;
TreeNode *elem;
};
void cmd();
void initQueue(Queue *q);
bool isEmpty(Queue *q);
void enQueue(Queue *q,TreeNode *e);
void outQueue(Queue *q,TreeNode *e);
void createBiTree(TreeNode * &T);
TreeNode* PreFind(TreeNode *T,char da);
void order(TreeNode *T);
void addChild(TreeNode *T,char clue,char add,string side); void deleteNode(TreeNode *T,char delchar);
int main(){//主函数
cmd();
return 0;
}
void cmd(){//命令函数
/*
*以下为命令⾏指令
*共有六种命令
*/
char commands;
TreeNode *T=NULL;
cout<
cout<
cout<
cout<
cout<
cout<
cout<
cout<
cout<
cin>>commands;
while(commands){
/
*
*采⽤switch语句
*while循环
*/
switch (commands){
ca 'c':
{
cout<
createBiTree(T);
ca 'm':
{ if(T==NULL)cout<
el{
cout<
midOrder(T);
cout<
}break;
ca 'o':{
if(T==NULL)cout<
el{cout<
order(T);
cout<
} }break;
ca 's':{char ch;
cout<
cin>>ch;
cout<
TreeNode *bt=PreFind(T,ch); if(bt->leftchild!=NULL)
cout<leftchild->num<
el cout<
cout<
if(bt->rightchild!=NULL)
cout<rightchild->num<
el cout<
}break;
ca 'i':{char clue,add;
string side;
cout<
cin>>clue;
cout<
cin>>add;
cout<
addChild(T,clue,add,side);
}break;
ca 'd':{
char del;
cout<
cin>>del;
deleteNode(T,del);
}break;
default:cout<
}
cout<
cin>>commands;
}
}
void initQueue(Queue *q){//初始化队列
q->elem=new TreeNode;
q->front=q->rear=0;
}
bool isEmpty(Queue *q){//检查队列是否为空
if(q->front==q->rear)
return true;//队为空
el return fal;//队不为空
}
void enQueue(Queue *q,TreeNode *e){//⼊队
q->elem[q->rear]=*e;
q->rear++;
}
void outQueue(Queue *q,TreeNode *e){//出队if(q->front==q->rear)return;
*e=q->elem[q->front];
q->front++;
}
void createBiTree(TreeNode * &T){//创建⼆叉树
cin>>ch;
if(ch=='#') T=NULL;
el {//采⽤递归先序创建⼆叉树
T=new TreeNode;
T->num=ch;
createBiTree(T->leftchild);
createBiTree(T->rightchild);
}
}
TreeNode* PreFind(TreeNode *T,char da){//给定元素值查找结点指针位置并返回其指针，此⽅法采⽤的先序遍历TreeNode *temp;
TreeNode *tree[20];
int top=0;
while(T!=NULL||top!=0){
while(T!=NULL){
if(T->num==da)
temp=T;
top++;
tree[top]=T;
T=T->leftchild;
}
if(top!=0){
T=tree[top]->rightchild;
top--;
}
}
return temp;
}
void order(TreeNode *T){//层序遍历⼆叉树
Queue *q=new Queue;
TreeNode *p=new TreeNode;
if(T!=NULL) {
initQueue(q);
