C语言二叉树建立、遍历、交换子树代码
5页1、C语言二叉树建立,遍历(递归与非递归),交换子树(代码)/C版二叉树建立,遍历(递归与非递归),交换子树#include#include#includeusing namespace std;/建树typedef struct Nodeint data;Node *lchild,*rchild;btree;btree *create(int a,int n,int i)btree *t;if(in)t=NULL;elset=new btree;t-data=ai-1;t-lchild=create(a,n,2*i);t-rchild=create(a,n,2*i+1);return t;/前序遍历(递归)void preorder(btree *p)if(p!=NULL) coutdatalchild);preorder(p-rchild);/前序遍历(非递归)void preorder1(btree *p)stack s;while(!s.empty()|p!=NULL)while(p!=NULL)coutdatalchild;p=s.top();s.pop();p=p-rchild
2、;/中序遍历(递归)void inorder(btree *p)if(p!=NULL)inorder(p-lchild);coutdatarchild);/中序遍历(非递归)void inorder1(btree *p)stack s;while(!s.empty()|p!=NULL)while(p!=NULL)s.push(p);p=p-lchild;p=s.top();coutdatarchild;/后序遍历(递归)void postorder(btree *p)if(p!=NULL)postorder(p-lchild);postorder(p-rchild);coutdataendl;/后序遍历(非递归)struct nodebtree *t;int flag;void postorder1(btree *p)stack s;node post;while(!s.empty()|p!=NULL)while(p!=NULL) post.t=p; post.flag=0; s.push(post); p=p-lchild;if(!s.empty()post=s.top();s.po
3、p();if(post.flag=0)post.flag=1;s.push(post);p=(post.t)-rchild;elsecoutdataendl;p=NULL;/if/while/层次遍历(非递归)void layerorder(btree *p)queue q;btree *t;if(p!=NULL)q.push(p);while(!q.empty()t=q.front();coutdatalchild!=NULL) q.push(t-lchild);if(t-rchild!=NULL)q.push(t-rchild);/对二叉树 t 中所有结点的左右子树进行交换void exchange(btree *p)btree *t;if(p!=NULL) t=p-lchild; p-lchild=p-rchild; p-rchild=t; exchange(p-lchild); exchange(p-rchild);void main()btree *root;int a5=1,2,3,4,5;root=create(a,5,1);coutpreorder:endl;preorder(root);coutpreorder1:endl;preorder1(root);coutinorder:endl;inorder(root);coutinorder1:endl;inorder1(root);coutpostorder:endl;postorder(root);coutpostorder1:endl;postorder1(root);coutlayerorder:endl;layerorder(root);exchange(root);coutafter exchange(layerorder):endl;layerorder(root);
《C语言二叉树建立、遍历、交换子树代码》由会员桔****分享,可在线阅读,更多相关《C语言二叉树建立、遍历、交换子树代码》请在金锄头文库上搜索。
2022市民素质培训工作总结
2023年北京建筑经济施工与设计业务管理知识点考试试题
让孩子看大人洗澡好吗
纳马夸兰的气候
课程评价体系
六年级数学下册3圆柱的体积练习题
班主任工作计划(12)
山东省潍坊市北海国际中学2018-2019学年高一历史下学期期末考试模拟试题一(含解析)
2023销售新人工作计划(三篇).doc
推荐教师个人计划合集九篇
大学毕业赠语范文
餐饮部月工作计划与总结
市权限内企业投资项目核准
锅炉除尘设备项目资金申请报告写作模板-定制代写
个人伤情鉴定申请书刑事诉讼申请书
晨、午检制度
四川农业大学22春《农业政策与法规》离线作业一及答案参考83
人教版七年级上册语文教学设计集合
网络安全技术创新产业园项目企划书【模板】
工程预付款协议
2023-12-18 6页
2022-08-24 7页
2024-01-31 18页
2022-11-13 5页
2024-01-09 163页
2023-09-08 3页
2023-04-23 12页
2023-08-24 7页
2022-12-30 44页
2024-01-26 3页