#include <iostream>
#include <stdlib.h>
using namespace std;
typedef int Elemtype;
struct TNode {
Elemtype data;
struct TNode *lChild, *rChild;
};
typedef struct Head {
TNode *root;
} *Tree;
//函数声明
Tree init();
TNode * initNode();
void displayDESC(TNode *);
void add(Tree , Elemtype);
void displayASC(TNode *);
int main()
{
Tree tree = init();
int iSize;
Elemtype insertValue;
cout << "请输入要插入结点数:" << endl;
cin >> iSize;
for(int i = 0; i < iSize; i++) {
cin >> insertValue;
add(tree , insertValue);
}
cout << "排序后的树为(从小到大):" << endl;
displayDESC(tree->root);
cout << endl;
cout << "排序后的树为(从大到小):" << endl;
displayASC(tree->root);
return 0;
}
//初始化一棵树
Tree init() {
Tree t = (Tree)malloc(sizeof(Head));
t->root = NULL;
return t;
}
//初始化一个树结点
TNode * initNode() {
TNode *t = (TNode *)malloc(sizeof(TNode));
t->lChild = NULL;
t->rChild = NULL;
return t;
}
//从小到大展示树中所有元素
void displayDESC(TNode *root) {
if(root == NULL) {
return;
}
displayDESC(root->lChild);
cout << root->data << " ";
displayDESC(root->rChild);
}
//从大到小展示树中所有元素
void displayASC(TNode *root) {
if(root == NULL) {
return;
}
displayASC(root->rChild);
cout << root->data << " ";
displayASC(root->lChild);
}
//向树中添加元素结点
void add(Tree tree , Elemtype value) {
//如果没有指向根结点的指针,直接返回
if(tree == NULL) {
return;
}
//初始化要插入的数据为一个树结点
TNode *t = initNode();
t->data = value;
//如果没有根结点,把要插入的结点当作根结点插入
if(tree->root == NULL) {
tree->root = t;
return;
}
//将要插入的点与树中的各结点值进行比较,小的放左树,大的放右树
TNode *tCurr = tree->root;
while(tCurr != NULL) {
if(t->data <= tCurr->data) {
if(tCurr->lChild != NULL) {
tCurr = tCurr->lChild;
continue;
} else {
tCurr->lChild = t;
break;
}
} else {
if(tCurr->rChild != NULL) {
tCurr = tCurr->rChild;
continue;
} else {
tCurr->rChild = t;
break;
}
}
}
}
分享到:
相关推荐
二叉树排序二叉树排序二叉树排序二叉树排序二叉树排序二叉树排序二叉树排序
我自己写的排序二叉树,使用模板,经过g++正确编译
排序二叉树的建立和遍历
java基础笔记数据结构-排序二叉树,详细描述了排序二叉树的原理及其实现方式,基础数据结构。
本代码涵盖二叉查找树的创建,插入,删除,添加,遍历等操作,结合http://blog.csdn.net/wenqian1991/article/details/18228309 可理解
二叉树 使用JavaScript实现的排序二叉树
哈夫曼 编码 和排序二叉树 写的比较简单 只是完成了基本功能
MFC 排序二叉树实验.pdf
此文讨论平衡排序二叉树的实现算法, 重点解决平衡排序二叉树在插入、删除结点时的平衡化问题, 可作为演练教学之用也具 有实用价值。
构建一个排序二叉树,然后删除其中一个结点,使剩下的结点仍构成一个排序二叉树
排序二叉树副.c
简单的JavaScript排序二叉树,方便理解,由浅入深学习必备
这是数据结构中的一个实验,是关于排序二叉树的建立、查找、删除的。实现了界面操作。
排序二叉树前序中序后序遍历,需要自己创建二叉树
/*建立一个排序二叉树*/ if(*p0==NULL) { p1=(struct tree *)malloc(sizeof(struct tree)); p1->num=x;p1->Lchild=NULL;p1->Rchild=NULL; *p0=p1; } else { if(x<(*p0)->num) { insert(&((*p0)-...
Java基础复习笔记10数据结构-排序二叉树。
我自己写的C++课设程序,二叉树类模版。 自认为是初学者的“杰作”。 包含二叉树的常用操作:前中后层遍历算法。
排序二叉树的应用数据结构课程设计报告.doc