設計一個遞歸算法由二叉樹BT復制產生另一棵二叉樹BT1（假設二叉樹采用二叉鏈存儲結構）

源代碼如下：

#include <iostream> using namespace std;//二叉樹的結構 typedef struct BTNode {char data;struct BTNode *left;struct BTNode *right; }BTNode;//由二叉樹BT復制產生另一棵二叉樹BT1 void copyBTree(BTNode*BT, BTNode*&BT1) {if (BT==NULL) {BT1 = NULL;}else{BT1 = (BTNode*)malloc(sizeof(BTNode));BT1->data = BT->data;copyBTree(BT->left, BT1->left);copyBTree(BT->right, BT1->right);}}//根據先序序列和中序序列遞歸創建二叉樹 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 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); //檢驗是否創建成功cout << endl;BTNode *BT1 = NULL;copyBTree(BT, BT1);PreOrder(BT1); //檢驗是否復制成功cout << endl;system("pause");return 0; }

輸出為：

請輸入序列個數
8
請輸入先序序列
a b d g c e f h
請輸入中序序列
d g b a e c h f
a b d g c e f h
a b d g c e f h
請按任意鍵繼續. . .

?

?

總結

以上是生活随笔為你收集整理的设计一个递归算法由二叉树BT复制产生另一棵二叉树BT1（假设二叉树采用二叉链存储结构）的全部內容，希望文章能夠幫你解決所遇到的問題。

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