用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

数据结构与算法----2.4 删除二叉树中以X为根的子树

2019-07-21 作者: Ryan2019举报

[c++]代码库

#include <iostream>
using namespace std;
typedef char TElemType;
typedef struct BiTNode
{
    TElemType data;
	BiTNode *lc,*rc;
}*BiTree;
void CreateBiTree(BiTree &T,char s[]);//带有空子树信息的先序建立二叉树
void CreateBiTree(BiTree &T,char s[],int &i);
void BiTreeLists(BiTree &T);//广义表形式
int depth(BiTree T);//深度
void DeleteXTree(BiTree &T,char X);//除二叉树中以X为根的子树
void DeleteBiTree(BiTree &T);
int main()
{
	BiTree T1;char s1[]="ABXE##F##D##CXH##X##G##";char s2='X';char s3='B';
	CreateBiTree(T1,s1);
	cout<<"二叉树(广义表形式)为:";
	BiTreeLists(T1);
	cout<<endl;
	cout<<"删除二叉树中以"<<s2<<"为根的子树:";	DeleteXTree(T1,s2);	BiTreeLists(T1);cout<<endl;
	cout<<"删除二叉树中以"<<s3<<"为根的子树:";	DeleteXTree(T1,s3);	BiTreeLists(T1);cout<<endl;
	return 0;
}
void CreateBiTree(BiTree &T,char s[],int &i)
{
	i++;
	if(s[i]=='#'){T=NULL;return;}
	T=new BiTNode; T->data=s[i];
	CreateBiTree(T->lc,s,i);
	CreateBiTree(T->rc,s,i);
}
void CreateBiTree(BiTree &T,char s[])
{
	int i=-1;
	CreateBiTree(T,s,i);
}
void BiTreeLists(BiTree &T)
{
	if(!T) {cout<<'#';return;}
	cout<<T->data;
	if(T->lc ||T->rc)
	{
		cout<<'(';
		BiTreeLists(T->lc);
		cout<<',';
		BiTreeLists(T->rc);
		cout<<')';
	}
}

void DeleteBiTree(BiTree &T)
{
	if(!T)return;
	DeleteBiTree(T->lc);
	DeleteBiTree(T->rc);
	T=NULL;
}

void DeleteXTree(BiTree &T,char X)
{	
	if(!T)	return;
	if(T->data==X) DeleteBiTree(T);
	else
	{
		DeleteXTree(T->lc,X);
		DeleteXTree(T->rc,X);
	}
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...