数据结构树和二叉树.doc





《数据结构树和二叉树.doc》由会员分享,可在线阅读,更多相关《数据结构树和二叉树.doc(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、实验5 二叉排序树的建立和遍历实验目的:1、 了解二叉排序树的概念2、 建立二叉排序树3、 对二叉排序树进行前序、中序和后序遍历实验内容:1、 建立二叉排序树。从键盘中随机输入一串无序数据,生成二叉排序树。#include#include#include#define MAX 100typedef struct tnodeint data;struct tnode *lchild,*rchild;TNODE;void create();void insert(int ); /*插入结点*/void inorder(TNODE *); /*中序遍历*/TNODE *root=NULL;main(
2、)create();inorder(root);void inorder(TNODE *ptr)if(ptr!=NULL) inorder(ptr-lchild); printf(%d ,ptr-data); inorder(ptr-rchild); void create()int n,i;int kMAX;printf(please input the node number:);scanf(%d,&n);for(i=0;in;i+) scanf(%d,&ki);for(i=0;idata=m; root-lchild=root-rchild=NULL; else p1=root; whi
3、le(m!=p1-data) if(mdata & p1-lchild!=NULL) /如果m小于根结点值且p1的左孩子不为空 p1=p1-lchild; else if(mp1-data & p1-rchild!=NULL) /如果m大于根结点值且p1的右孩子不为空 p1=p1-rchild; else if(mdata & p1-lchild=NULL) /如果m小于根结点值且p1的左孩子为空 p2=(TNODE *)malloc(sizeof(TNODE); p2-data= m; p2-lchild=NULL; p2-rchild=NULL; p1-lchild=p2; /把m值赋给新
4、的结点数据域,新结点的左右指针域置空,并把新的结点赋给p1的左孩子指针域 return; else if(mp1-data & p1-rchild=NULL) p2=(TNODE *)malloc(sizeof(TNODE); p2-data= m; p2-lchild=NULL; p2-rchild=NULL; p1-rchild=p2; /把m值赋给新的结点数据域,新结点的左右指针域置空,并把新的结点赋给p1的右孩子指针域 return; 2、 编一程序,实现二叉树左右子树交换。二叉树采用二叉链表存储方式。这个二叉树由键盘输入建立也可在程序中预先建立。#include #include t
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 二叉

限制150内