用C语言写··

[jw634595253]

用算法实现删除所有以元素x为根的子树 急！！！

[jefferyyangkai]

这个用广度优先遍历+对左右子树的递归调用就可以了。

[jw634595253]

用编程写出来好吗？我知道意思，但具体编程不会啊····

[AlanBruce]

看看。。

[modyaj]

先比较树根中的数和x相等不 相等就删除 后面的就没机会考虑了 否者就递归 就算树中有很多x 也最多只删除两次 就是左边一次右边一次

[jefferyyangkai]

#include<iostream>
#include<conio.h>
#include<string>
using namespace std;

struct tree
{
tree *leftTree;
tree *rightTree;
int num;
};

//生成一棵树,返回树的头指针
tree *initTree()
{
return NULL ;
}

//递归的调用删除左右子树
void delTree(tree *head)
{
if (head==NULL)
{
return;
}
if (head->leftTree!=NULL)
{
delTree(head->leftTree);
delete head->leftTree;
}

if (head->rightTree!=NULL)
{
delTree(head->rightTree);
delete head->rightTree;
}
}

//传入头指针和要找的int值，递归调用这个函数自己，
tree *findAndDel(tree *head,int tarNum)
{
if (head==NULL)
{
return NULL;
}
if (head->num==tarNum)//找到了，删除头指针的所有子树
{
return head;
delTree(head);
}
else//没找到，广度优先继续需找
{
if (head->leftTree!=NULL)findAndDel(head->leftTree,tarNum);
if (head->rightTree!=NULL)findAndDel(head->rightTree,tarNum);
}
}

int main()
{
tree *head= initTree();
int i;
cin>>i;
head=findAndDel(head,i);
}