二叉树的遍历(先序遍历、中序遍历、后序遍历全)实验报告VIP免费

下载本文档

阅读 186
下载 23
格式 pdf
大小 240.34 KB
约8页
2024-12-06 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/8页

2/8页

3/8页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

实验目的编写一个程序，实现二叉树的先序遍历，中序遍历，后序遍历。实验内容编程序并上机调试运行。编写一个程序，实现二叉树的先序遍历，中序遍历，后序遍历。编写程序 /***********二叉树的遍历**************/ #include #include typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; /*************************************************/ //按先序次序构建的二叉树链表 void CreatBiTree(BiTree *T) { char ch; if((ch=getchar())==' ') *T=NULL; else { *T=(BiTNode*)malloc(sizeof(BiTNode)); if(!(*T)) exit(1); (*T)->data=ch; CreatBiTree(&(*T)->lchild); CreatBiTree(&(*T)->rchild); } } /*************************************************/ //先序遍历--递归算法 void PreOrderTraverse(BiTree T) { if(T) { printf("%c",T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } } /*************************************************/ //中序遍历--递归算法 void InOrderTraverse(BiTree T) { if(T) { InOrderTraverse(T->lchild); printf("%c",T->data); InOrderTraverse(T->rchild); } } /*************************************************/ //后序遍历--递归算法 void PostOrderTraverse(BiTree T) { if(T) { PostOrderTraverse(T->lchild); PostOrderTraverse(T->rchild); printf("%c",T->data); } } /*************************************************/ //main 函数 void main() { BiTree T; printf("请按先序次序输入二叉树中结点的值，空格字符表示空树:\n" ); CreatBiTree(&T); printf("\n"); printf("先序遍历为:\n"); PreOrderTraverse(T); printf("\n\n"); printf("中序遍历为:\n"); InOrderTraverse(T); printf("\n\n"); printf("后序遍历为:\n"); PostOrderTraverse(T); printf("\n\n"); getchar(); } 运行程序：结果分析：按先序输入的二叉树为 ABC^^DE^G^^F^^^（^为空格）该二叉树画成树形为：其先序遍历为：ABCDEG F 其中序遍历为：CBEG DFA 其后序遍历为：CG EFDBA 可以看出运行结果是正确的。程序解析： 1.首先是将程序的开头写好，因为后面要用到 malloc，所以要有 stdlib.h 的声明。然后建...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

二叉树的遍历(先序遍历、中序遍历、后序遍历全)实验报告

实验目的编写一个程序，实现二叉树的先序遍历，中序遍历，后序遍历

实验内容编程序并上机调试运行

编写一个程序，实现二叉树的先序遍历，中序遍历，后序遍历

编写程序 /***********二叉树的遍历**************/ #include #include typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; /*************************************************/ //按先序次序构建的二叉树链表 void CreatBiTree(BiTree *T) { char ch; if((ch=getchar())==' ') *T=NULL; else { *T=(BiTNode*)malloc(sizeof(BiTNode)); if(

(*T)) exit(1); (*T)->data=ch; CreatBiTree(&(*T)->lchild); CreatBiTree(&(*T)->rchild); } } /*************************************************/ //先序遍历--递归算法 void PreOrderTraverse(BiTree T) { if(T) { printf("%c",T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } } /*************************************************/ //中序遍历--递归算法 void InOrderTraverse(BiTree T) {

您可能关注的文档

小辰7 + 关注: 实名认证
内容提供者

出售各种资料和文档

收藏店铺进入空间

二叉树的遍历(先序遍历、中序遍历、后序遍历全)实验报告VIP免费

二叉树的遍历(先序遍历、中序遍历、后序遍历全)实验报告

您可能关注的文档

相关文档

热门下载

相关标签