同樣是利用遞歸思想進行拷貝和釋放，大家把遞歸思想領悟就ok了。

二叉樹的內存拷貝算法

//拷貝二叉樹 前序遞歸拷貝 void Copy_PreOrderTraverse(BiTree* dest,BiTree src) {if (NULL != src){*dest = malloc(sizeof(BiTNode));(*dest)->data = src->data;Copy_PreOrderTraverse(&(*dest)->lchild,src->lchild);Copy_PreOrderTraverse(&(*dest)->rchild,src->rchild);}else{*dest = NULL;} }

二叉樹的內存釋放算法

//二叉樹內存釋放 前序遞歸釋放內存 void Free_PreOrderTraverse(BiTree tree) {if (NULL != tree){BiTree lchild = tree->lchild;BiTree rchild = tree->rchild;free(tree);Free_PreOrderTraverse(lchild);Free_PreOrderTraverse(rchild);} }

完整代碼

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> typedef char EleType; typedef struct BiTNode {EleType data;//數據結點數據域struct BiTNode *lchild, *rchild;//左孩子，右孩子結點指針域 }BiTNode,*BiTree;//約定通過前序遍歷創建結點 //每個結點都有左右孩子，孩子不存在為NULL void CreatBiTree(BiTree* tree) {char c;scanf("%c",&c);if (' '== c){*tree = NULL;}else{*tree = (BiTNode*)malloc(sizeof(BiTNode));(*tree)->data = c;CreatBiTree(&(*tree)->lchild);//創建左子樹CreatBiTree(&(*tree)->rchild);//創建右子樹} } void VisitNode(EleType data) {printf("%c ", data);return; } //前序遍歷 void PreOrderTraverse(BiTree tree) {if (NULL != tree){VisitNode(tree->data);PreOrderTraverse(tree->lchild);PreOrderTraverse(tree->rchild);} }//拷貝二叉樹 前序遞歸拷貝 void Copy_PreOrderTraverse(BiTree* dest,BiTree src) {if (NULL != src){*dest = malloc(sizeof(BiTNode));(*dest)->data = src->data;Copy_PreOrderTraverse(&(*dest)->lchild,src->lchild);Copy_PreOrderTraverse(&(*dest)->rchild,src->rchild);}else{*dest = NULL;} } //二叉樹內存釋放 前序遞歸釋放內存 void Free_PreOrderTraverse(BiTree tree) {if (NULL != tree){BiTree lchild = tree->lchild;BiTree rchild = tree->rchild;free(tree);Free_PreOrderTraverse(lchild);Free_PreOrderTraverse(rchild);} }int main(int argc, char *argv[]) {BiTree tree = NULL,newTree = NULL;printf("請按前序遍歷的方式輸入結點數據，孩子結點為NULL用空格代替：");CreatBiTree(&tree);Copy_PreOrderTraverse(&newTree, tree);printf("源二叉樹的前序遍歷：");PreOrderTraverse(tree);printf("\n新二叉樹的前序遍歷：");PreOrderTraverse(newTree);printf("\n");//釋放二叉樹內存Free_PreOrderTraverse(newTree);return 0; }

代碼運行測試

我們下圖的二叉樹進行測試。


運行結果如下，注意：我們創建結點時的前序輸入:ABC__D__EF__G__，一個_表示一個空格喲。

總結

以上是生活随笔為你收集整理的树：二叉树的内存拷贝和内存释放的全部內容，希望文章能夠幫你解決所遇到的問題。

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