这段代码展示了对二叉树的操作，包括voidFree_Tree函数用于释放二叉树节点，voidDelete_Tree函数用于删除值为n的节点，以及FirstTraver函数进行前序遍历打印节点数据。
void Free_Tree(BiTree &T)
{
if(T!=NULL)
{
Free_Tree(T->lchild);
Free_Tree(T->rchild);
free(T);
T=NULL;
}
}
void Delete_Tree(BiTree &T,char n)
{
if(T==NULL) return;
if(T->data==n)
{
Free_Tree(T);
}
if(T!=NULL)
{
Delete_Tree(T->lchild,n);
Delete_Tree(T->rchild,n);
}
}
void FirstTraver(BiTree T)
{
if(T)
{
cout<<T->data;
FirstTraver(T->lchild);
FirstTraver(T->rchild);
}
}
扫一扫
160
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
