二叉树排序——c语言实现

文章目录

本文二叉树排序实现的功能
二叉排序树的定义
二叉排序树样例图解
c语言代码

本文二叉树排序实现的功能

输入一串数字，输出从小到大的排序。

二叉排序树的定义

二叉排序树要么是空二叉树，要么具有如下特点：

二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值；
二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根结点的值；
二叉排序树的左右子树也要求都是二叉排序树；
中序遍历二叉排序树，则是从小到大排序
下面就是一颗二叉排序树：

二叉排序树样例图解

以4，5，7，2，3为例：

c语言代码

#include <stdio.h>
#include <stdlib.h>
typedef struct BSTNode  //定义节点
{int data;BSTNode *lchild;  //左孩子BSTNode *rchild;  //右孩子
}BSTNode, *BSTree;bool Search(BSTree bst, int key, BSTree f, BSTree *p)  //查找成功时，p指向值为key的节点。如果查找失败，则p指向遍历的最后一个节点
{if (!bst){*p = f;return false;}if (bst->data == key)  //查找成功，直接返回{*p = bst;return true;}else if (bst->data < key){return Search(bst->rchild, key, bst, p);}return Search(bst->lchild, key, bst, p);
}void InOderTraverse(BSTree bst)   //中序递归遍历二叉树
{if (NULL != bst){InOderTraverse(bst->lchild);printf("%d ", bst->data);InOderTraverse(bst->rchild);}
}static BSTNode* BuyNode(int data)   //生成一个节点并进行初始化
{BSTNode *pTmp = (BSTNode*)malloc(sizeof(BSTNode));if (NULL == pTmp){exit(0);}pTmp->data = data;pTmp->lchild = NULL;pTmp->rchild = NULL;return pTmp;
}bool Insert(BSTree *bst, int key)
{if (NULL == *bst)  //空树{*bst = BuyNode(key);   //插入根节点return true;}BSTNode *p;//先在二叉排序树中查找要插入的值是否已经存在if (!Search(*bst, key, NULL, &p))  //如果查找失败，则插入；此时p指向遍历的最后一个节点{BSTNode *pNew = BuyNode(key);if (key < p->data)  //将s作为p的左孩子{p->lchild = pNew;}else if (key > p->data)  //将s作为p的右孩子{p->rchild = pNew;}return true;  //插入成功}else{printf("\nThe node(%d) already exists.\n", key);//存在 }return false;
}int main(void)
{BSTNode *root = NULL;int num,i,a;printf("请输入排序的个数：");scanf("%d",&num);printf("请输入排序数：");for(i=0;i<num;i++){scanf("%d",&a);Insert(&root, a);} printf("排序后的序列：");InOderTraverse(root);//中序输出 return 0;
}

二叉树排序——c语言实现相关推荐

顺序二叉树（堆）与链式二叉树的C语言实现
文章目录树的概念及结构树的概念树的相关概念树的表示树在实际中的运用二叉树的概念及结构二叉树的概念现实中的二叉树特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二 ...
c语言二叉树的遍历菜单系统,二叉树遍历C语言的实现
广告提供50多种云计算产品,包括云服务器和云. 创建一站式云产品试用服务,以帮助开发人员和企业以零门槛进入云环境. 上面的代码很简单,上面的图片很容易理解. 下一点是焦点: 二叉树的遍历分为前遍,中 ...
PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
php二叉树排列,PHP 如何实现用户二叉树排序需求
用户二叉树排序需求用户注册,输入以下注册信息: - 电子邮箱 - 密码 - 确认密码 - 推荐人ID(此ID可以在数据库中手动增加一个) 每注册进一个新用户,该用户就进入到排序中排序规则新增用户 ...
arraylist从大到小排序_java基础算法之二叉树排序（递归）
一.二叉树介绍在计算机科学中,二叉树是每个结点最多有两个子树的树结构.二叉树由各种节点组成,如下图所示: 每个节点都可以有左子节点,右子节点每一个节点都有一个值二叉树遍历: 二叉树的遍历分左序, ...
论文浅尝 - EMNLP2020 | 通过词重排序跨语言解析
笔记整理 | 吴林娟,天津大学硕士来源:EMNLP2020 链接:https://www.aclweb.org/anthology/2020.findings-emnlp.265.pdf 动机依赖 ...
C语言数组排序 – 快速法排序 - C语言零基础入门教程
目录一.简介二.数组快速法排序原理三.数组快速法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
C语言数组排序 – 插入法排序 - C语言零基础入门教程
目录一.简介二.数组插入法排序原理三.数组插入法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
C语言数组排序 – 选择法排序 - C语言零基础入门教程
目录一.简介二.数组选择法排序原理三.数组选择法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...

二叉树排序——c语言实现

文章目录

本文二叉树排序实现的功能

二叉排序树的定义

二叉排序树样例图解

c语言代码

二叉树排序——c语言实现相关推荐

最新文章

热门文章