首页 / C++ / c++ 实现二叉树的拷贝

c++ 实现二叉树的拷贝

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c++ 实现二叉树的拷贝，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1818字，纯文字阅读大概需要3分钟。

内容图文

使用该图例：并将以先序遍历的结果打印 原二叉树和拷贝后的二叉树

该图例先序遍历结果为：A B C D E F G H

 技术分享图片

 

直接上代码：

             1 #include<iostream>
 2usingnamespace std;
 3 4//二叉树节点 5struct BinaryNode
 6{
 7char ch;
 8     BinaryNode* lchild;
 9     BinaryNode* rchild;
10};
11 BinaryNode* CopyTree(BinaryNode* root);
12void TreeFree(BinaryNode* root);
13void Recursion(BinaryNode* root) {
14if (!root) return;
15     cout << root->ch << "";
16     Recursion(root->lchild);
17     Recursion(root->rchild);
18}
1920//初始化二叉树21void CreateBinaryTree() {
22     BinaryNode node1 = { ‘A‘,NULL,NULL };
23     BinaryNode node2 = { ‘B‘,NULL,NULL };
24     BinaryNode node3 = { ‘C‘,NULL,NULL };
25     BinaryNode node4 = { ‘D‘,NULL,NULL };
26     BinaryNode node5 = { ‘E‘,NULL,NULL };
27     BinaryNode node6 = { ‘F‘,NULL,NULL };
28     BinaryNode node7 = { ‘G‘,NULL,NULL };
29     BinaryNode node8 = { ‘H‘,NULL,NULL };
30//建立节点关系31     node1.lchild = &node2;
32     node1.rchild = &node6;
33     node2.rchild = &node3;
34     node3.lchild = &node4;
35     node3.rchild = &node5;
36     node6.rchild = &node7;
37     node7.lchild = &node8;
38     cout << "原二叉树：\n";
39     Recursion(&node1);
40     BinaryNode* p = CopyTree(&node1);
41     cout << "\n拷贝后二叉树：\n";
42    Recursion(p);
43//释放拷贝二叉树的内存44    TreeFree(p);
4546}
47//二叉树拷贝48 BinaryNode* CopyTree(BinaryNode* root) {
49if (!root) return NULL;
50     BinaryNode* ltree= CopyTree(root->lchild);
51     BinaryNode* rtree= CopyTree(root->rchild);
5253     BinaryNode* newtree = new BinaryNode;
54     newtree->ch = root->ch;
55     newtree->lchild = ltree;
56     newtree->rchild = rtree;
57return newtree;
58}
59void TreeFree(BinaryNode* root) {
60if (!root)    return;
61     TreeFree(root->lchild);
62     TreeFree(root->rchild);
63delete root;
64}
656667int main() {
68    CreateBinaryTree();
69return0;
70 }

 

结果：

技术分享图片

 

原文：https://www.cnblogs.com/jibisheng/p/12943317.html

内容总结

以上是互联网集市为您收集整理的c++ 实现二叉树的拷贝全部内容，希望文章能够帮你解决c++ 实现二叉树的拷贝所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1327961.html

来源：【匿名】