二叉排序树--源码
2015-09-17 23:39
555 查看
//1.若当前树为空,则x为其根节点
//2.若当前结点大于x,则x插入其左子树;若当前结点小于x,则x
//插入其右子树;若当前结点等于x,则根据具体情况选择插入左右子树或者直接忽略。
#include <stdio.h>
#include <stdlib.h>
#include <stack>
struct Node
{
int element;
Node * rChild;
Node * lChild;
};
// bool Build(Node* root){
// int data;
// scanf("%d",data);
//
// if (data==EOF)
// {
// return false;
// }
// if (data==0)
// {
// root=NULL;
// }else{
//
// if (root==NULL)
// {
// root = (Node*)malloc(sizeof(Node));
// root->element = data;
//
// }else{
//
// }
// }
// // if (data > root->element)
// // {
// // Build(root->lChild);
// // }else if (data <= root->element)
// // {
// // Build(root->rChild);
// // }
// return true;
// }
void inOrder(Node* root){
if (root)
{
if (root->lChild)
{
inOrder(root->lChild);
}
printf("%d",root->element);
if (root->rChild)
{
inOrder(root->rChild);
}
}
}
Node * build(Node* root,int data){
if (root==NULL)//如果当前树为空,建立结点,将数字直接插入其根节点,返回根节点的指针
{
root = (Node*)malloc(sizeof(Node));
root->element=data;
root->lChild=NULL;
root->rChild=NULL;
return root;
}else if (root->element>data)
{
root->lChild = build(root->lChild,data);
}else{
root->rChild = build(root->rChild,data);
}
return root;
}
void preOrder(Node* root){
if (root)
{
printf("%d",root->element);
if (root->lChild)
{
preOrder(root->lChild);
}
if (root->rChild)
{
preOrder(root->rChild);
}
}
}
//这种写法也是正确的
void build2(Node* &root,int data){
if (root==NULL)
{
root=(Node*)malloc(sizeof(Node));
root->element = data;
root->lChild=NULL;
root->rChild=NULL;
return ;
}else if (root->element > data)
{
build2(root->lChild,data);
}else if (data >= root->element)
{
build2(root->rChild,data);
}
}
int main(){
int n,data;
scanf("%d",&n);
Node* root=NULL;
for (int i=0;i<n;i++)
{
scanf("%d",&data);
// root = build(root,data);
build2(root,data);
}
printf("inOrder:");
inOrder(root);
printf("\n");
printf("preOrder:");
preOrder(root);
printf("\n");
return 0;
}
//2.若当前结点大于x,则x插入其左子树;若当前结点小于x,则x
//插入其右子树;若当前结点等于x,则根据具体情况选择插入左右子树或者直接忽略。
#include <stdio.h>
#include <stdlib.h>
#include <stack>
struct Node
{
int element;
Node * rChild;
Node * lChild;
};
// bool Build(Node* root){
// int data;
// scanf("%d",data);
//
// if (data==EOF)
// {
// return false;
// }
// if (data==0)
// {
// root=NULL;
// }else{
//
// if (root==NULL)
// {
// root = (Node*)malloc(sizeof(Node));
// root->element = data;
//
// }else{
//
// }
// }
// // if (data > root->element)
// // {
// // Build(root->lChild);
// // }else if (data <= root->element)
// // {
// // Build(root->rChild);
// // }
// return true;
// }
void inOrder(Node* root){
if (root)
{
if (root->lChild)
{
inOrder(root->lChild);
}
printf("%d",root->element);
if (root->rChild)
{
inOrder(root->rChild);
}
}
}
Node * build(Node* root,int data){
if (root==NULL)//如果当前树为空,建立结点,将数字直接插入其根节点,返回根节点的指针
{
root = (Node*)malloc(sizeof(Node));
root->element=data;
root->lChild=NULL;
root->rChild=NULL;
return root;
}else if (root->element>data)
{
root->lChild = build(root->lChild,data);
}else{
root->rChild = build(root->rChild,data);
}
return root;
}
void preOrder(Node* root){
if (root)
{
printf("%d",root->element);
if (root->lChild)
{
preOrder(root->lChild);
}
if (root->rChild)
{
preOrder(root->rChild);
}
}
}
//这种写法也是正确的
void build2(Node* &root,int data){
if (root==NULL)
{
root=(Node*)malloc(sizeof(Node));
root->element = data;
root->lChild=NULL;
root->rChild=NULL;
return ;
}else if (root->element > data)
{
build2(root->lChild,data);
}else if (data >= root->element)
{
build2(root->rChild,data);
}
}
int main(){
int n,data;
scanf("%d",&n);
Node* root=NULL;
for (int i=0;i<n;i++)
{
scanf("%d",&data);
// root = build(root,data);
build2(root,data);
}
printf("inOrder:");
inOrder(root);
printf("\n");
printf("preOrder:");
preOrder(root);
printf("\n");
return 0;
}
相关文章推荐
- Linux C函数参考手册(PDF版)
- Lua教程(十七):C API简介
- C#实现打造气泡屏幕保护效果
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- 字典树的基本知识及使用C语言的相关实现
- 详解C语言中free()函数与getpagesize()函数的使用
- C/C++ 宏详细解析
- 使用C语言解决字符串全排列问题
- C/C++实现对STORM运行信息查看及控制的方法
- 用C#生成不重复的随机数的代码
- String.Format大全(C# Java)
- 在c和c++中实现函数回调