设计一个递归算法释放二叉树bt中的所有结点（二叉树采用二叉链表存储结构）

计一个递归算法释放二叉树bt中的所有结点

对应的递归模型如下：

f(BT)=不做任何事情                                       当BT=NULL时

f(BT)=f(BT->lchild);   f(BT)=f(BT->rchild)        其他情况

#include <iostream> using namespace std;//二叉树的结构 typedef struct BTNode {char data;struct BTNode *left;struct BTNode *right; }BTNode;//释放二叉树中所有的结点 void BTFree(BTNode *&BTNode) {if (BTNode!=NULL) {BTFree(BTNode->left);BTFree(BTNode->right);free(BTNode);}}//构建二叉树 //根据先序序列和中序序列递归创建二叉树 BTNode * BTCreate(char a[], char b[], int n) {int k;if (n == 0) {return NULL;}int root = a[0];BTNode *BT = (BTNode *)malloc(sizeof(BTNode));BT->data = root; //树根的值可以确定了for (k = 0; k < n; k++) { //在b中查找b[k]=root的根节点if (b[k] == root) {break;}}BT->left = BTCreate(a + 1, b, k); //递归创建左子树BT->right = BTCreate(a + k + 1, b + k + 1, n - k - 1); //递归创建右子树return BT; }void NOorYES(BTNode *BTNode) {if (BTNode!=NULL) {cout << "yes" << endl;}else {cout << "no" << endl;} } void PreOrder(BTNode *BTNode) {if (BTNode == NULL)return;cout << BTNode->data << " ";PreOrder(BTNode->left); //递归调用，先序遍历左子树 PreOrder(BTNode->right); //递归调用，先序遍历右子树 }int main() {int n = 0;cout << "请输入序列个数" << endl;cin >> n;char *a = new char[n];cout << "请输入先序序列" << endl;for (int i = 0; i < n; i++) {cin >> a[i];}char *b = new char[n];cout << "请输入中序序列" << endl;for (int i = 0; i < n; i++) {cin >> b[i];}BTNode *BT = NULL;BT = BTCreate(a, b, n); //创建成功PreOrder(BT);BTFree(BT);system("pause");return 0; }

 

 

 

 

 

总结

以上是生活随笔为你收集整理的设计一个递归算法释放二叉树bt中的所有结点（二叉树采用二叉链表存储结构）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。