二叉排序树的建立和遍历
来源:互联网 发布:晨风软件官方论坛 编辑:程序博客网 时间:2024/05/18 03:38
http://ac.jobdu.com/problem.php?pid=1201
输入一系列整数,建立二叉排序树,并进行前序、中序、后序遍历。
#include <iostream>using namespace std;#include <stdio.h>#include <stdlib.h>typedef struct BiTNode{int value;struct BiTNode *lchild,*rchild;}*BiTree;bool LT(int a,int b) //LessThan小于{if(a<b)return true;elsereturn false;}/*在根指针root所指向的二叉排序树中递归地查找其关键字等于data的数据元素,若查找成功,则指针p指向该数据元素结点,并返回true,否则指针p指向查找路径上访问的最后一个结点并返回false指针,指针f指向root的双亲,其初始调用值NULL*/bool SearchBST(BiTree root,int data,BiTree f,BiTree &p){if(!root){p=f;return false;}else if(data==root->value){p=root;return true;}else if(data<root->value)return SearchBST(root->lchild,data,root,p);else if(data>root->value)return SearchBST(root->rchild,data,root,p);}//当二叉排序树root中不存在关键字等于data的数据元素时,插入datainline void InsertBST(BiTree &root,int data) //root为传引用指针{ BiTree p,s;if(!SearchBST(root,data,NULL,p)) //查找不成功{s=(struct BiTNode *)malloc(sizeof(BiTNode));s->value=data;s->lchild=s->rchild=NULL;if(p==NULL) //二叉排序树为空的时候,被插入结点*s为新的根结点root=s;else if(LT(data,p->value)) //被插结点*s为左孩子p->lchild=s;else //被插结点*s为右孩子p->rchild=s;}return ;}void PreOrderTraverse(BiTree root) //先序遍历{if(root){printf("%d ",root->value);PreOrderTraverse(root->lchild);PreOrderTraverse(root->rchild);}}void InOrderTraverse(BiTree root) //中序遍历{if(root){InOrderTraverse(root->lchild);printf("%d ",root->value);InOrderTraverse(root->rchild);}}void PostOrderTraverse(BiTree root) //后序遍历{if(root){PostOrderTraverse(root->lchild);PostOrderTraverse(root->rchild);printf("%d ",root->value);}}void DeleteBST(BiTree root){if(root){DeleteBST(root->lchild); //释放左子树DeleteBST(root->rchild); //释放右子树free(root); //释放根结点}}int main(void){int i,a[101],n;BiTree root;while(scanf("%d",&n)!=EOF){root=NULL;for(i=1;i<=n;i++){scanf("%d",&a[i]);InsertBST(root,a[i]);}PreOrderTraverse(root);printf("\n");InOrderTraverse(root);printf("\n");PostOrderTraverse(root);printf("\n");DeleteBST(root);}return 0;}
- 二叉排序树的建立和遍历
- 二叉排序树的建立和遍历
- 二叉排序树的建立和遍历
- 二叉排序树的建立和遍历
- 二叉排序树的建立和遍历(java)
- 二叉排序树的建立与遍历
- //二叉树的(二叉排序树)建立和先序遍历
- 二叉排序树的建立和遍历(递归实现)
- 二叉排序树的建立与中序遍历
- 二叉排序树的建立和先序遍历和层次遍历问题之java实现
- 二叉排序树的建立和各种遍历方法-java(附详细注释和单元测试)
- HDOJ 3791 二叉搜索树(二叉排序树的建立和遍历)
- 二叉树(二叉排序树)的建立以及遍历
- [树]二叉排序树的建立与先序遍历
- 二叉排序树的建立 前序 中序 后序 遍历
- JAVA二叉排序树的建立,遍历(递归,非递归)
- 二叉排序树的建立、查找和删除
- 二叉排序树的插入、遍历和删除
- The server has encountered an error -解决方法
- nslookup
- 如何快速找到对应版本的JDK
- zeromq安装手册
- OpenGL函数解析-glReadBuffer
- 二叉排序树的建立和遍历
- 学习笔记之Keil IDE
- 从一个微型例子看“C/C++的内存分配机制”和“数组变量名与指针变量名”
- apache自带的压力测试工具
- iis常见问题解决方案(404.3 Not Found;HTTP 错误 500.19 - Internal Server Error;32位无法在64位运行)
- JSTL 入门: 表达式语言
- 在线图书馆
- 解决xshell与vim显示中文乱码的问题
- http_load webbench ab Siege