計一個遞歸算法釋放二叉樹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中的所有结点（二叉树采用二叉链表存储结构）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。