与删除指定树结点配套的三个函数

最新推荐文章于 2024-10-08 19:34:10 发布

Shen Qi Lang

最新推荐文章于 2024-10-08 19:34:10 发布

阅读量85

点赞数

分类专栏： # 数据结构算法题目合集

本文链接：https://blog.csdn.net/weixin_53094331/article/details/121065831

版权

c++

数据结构算法题目合集专栏收录该内容

24 篇文章 2 订阅

订阅专栏

void del(TreeNode *T)
{
    if(T)
    {
        if(T->leftChild)del(T->leftChild);
        if(T->rightChild)del(T->rightChild);
        free(T);
    }
}
void delXsub(TreeNode *T,TreeNode *preT,int x,int f)
{
    TreeNode *p=T;
    if(p->data==x)
    {
        del(p);
        if(f==0)
        preT->leftChild=NULL;
        else if(f==1)
        preT->rightChild=NULL;
    }
    else
    {if(p->leftChild)delXsub(p->leftChild,p,x,0);
    if(p->rightChild)delXsub(p->rightChild,p,x,1);}
}
void BinaryTree::RemoveSubTree(int x)
{
    int f;
    TreeNode *p;
   delXsub(root,p,x,f);
}