数据结构树和二叉树.pdf

实验5 二叉排序树的建立和遍历 实验目的： 1、了解二叉排序树的概念 2、建立二叉排序树 3、对二叉排序树进行前序、中序和后序遍历 实验内容： 1、建立二叉排序树。从键盘中随机输入一串无序数据，生成二叉排序树。 #includestdio.h #includemalloc.h #includeconio.h #define MAX 100 typedef struct tnode { int data; struct tnode *lchild,*rchild; }TNODE; void create(); void insert(int ); /*插入结点*/ void inorder(TNODE *); /* 中序遍历*/ TNODE *root=NULL; main() { 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 k[MAX]; printf(please input the node number:); scanf(%d,n); for(i=0;in;i++) scanf(%d,k[i]); for(i=0;in;i++) insert(k[i]); } void insert(int m) { TNODE *p1,*p2; if(root==NULL) { root=(TNODE *)malloc(sizeof(TNODE)); root-data=m; root-lchild=root-rchild=NULL; } else { p1=root; while(m!=p1-data) { if(mp1-data p1-lchild!=NULL) //如果m 小于根结点值且p1 的 左孩子不为空 p1=p1-lchild; else if(mp1-data p1-rchild!=NULL) // 如果m 大于根结点值且p1 的右孩子不为空 p1=p1-rchild; else if(mp1-data p1-lchild==NULL) // 如果m 小于根结点值且p1 的左孩子为空 { p2=(TNODE *)malloc(sizeof(TNODE)); p2-data= m; p2-lchild=NU ; p2-rchild=NU ; p1-lchild=p2; //把m 值赋给新的结点数据域，新结点的左右指针 域置空，并把新的结点赋给p1 的左孩子指针域 return; } else if(mp1-data p1-rchild==NU ) { p2=(TNODE *)malloc(sizeof(TNODE)); p2-data= m; p2-lchild=NU ; p2-rchild=NU ; p1-rchild=p2; //把m 值赋给新的结点数据域，新结点的左右指针 域置空，并把新的结点赋给p1 的右孩子指针域 return; } } } } 2、编一程序，实现二叉树左右子树交换。二叉树采用二叉链表存储方式。这个 二叉树由键盘输入建立也可在程序中预先建立。 #include stdio.h #i