二叉排序树的创建与查找c语言,（C语言）关于二叉排序树的建立和查找

怼烎@ 2022-10-14 10:48 154阅读 0赞

//---------------------------------------------------------------------------

\#include

\#include

typedef struct np\{

int dat;

struct np \*left,\*right;

\} node;

node \*create(void)

\{

return (malloc(sizeof(node)));

\}

node \*t(node \*a,int d)

\{

if (a==NULL) \{

a=create();

a->left =a->right =NULL;

a->dat=d;

\}

else if (d>=a->dat) \{

a->right =t(a->right,d);

\}

else if (ddat) \{

a->left =t(a->left ,d);

\}

return a;

\}

void inorder(node \*r)

\{

if (r!=NULL) \{

inorder(r->left );

printf("%d ",r->dat );

inorder(r->right );

\}

\}

int ser(node \*so,int a)

\{

if (so==NULL)

return 0;

else if (so->dat==a)

return 1;

else if (a>so->dat)

return ser(so->right,a);

else if (adat)

return ser(so->left ,a);

\}

int main(int argc, char\* argv\[\])

\{

node \*bst=NULL;

FILE \*fp;

int i;

fp=fopen("c:\\dat。

txt","r"); /\*假设数据文件是c:dat。

txt\*/

while (!feof(fp))\{

fscanf(fp,"%d",&i);

bst=t(bst,i); /\*生成二叉排序树\*/

\}

fclose(fp);

inorder(bst); /\*输出二叉排序树\*/

putchar('

');

scanf("%d",&i); /\*输入需要查找的数字\*/

if (ser(bst,i)) printf("YES"); /\*如果找到，则输出yes，否则输出no\*/

else printf("NO");

return 0;

\}

//---------------------------------------------------------------------------。

全部

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉查找树 (二叉排序树)，C语言实现

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

蔚落/ 2023年03月01日 06:04/ 0 赞/ 203 阅读

相关 C语言实现二叉树---＞二叉查找树

声明代码实现都是自己写的，而且没有借鉴别人的代码，也没有看任何教程，只看了下二叉树的具体定义，知道大概是个什么东西说这些只是为了说明下列代码实现肯定不是最优的，甚

柔情只为你懂/ 2023年01月13日 06:19/ 0 赞/ 219 阅读

相关二叉排序树的创建与查找c语言,（C语言）关于二叉排序树的建立和查找

//--------------------------------------------------------------------------- \include

怼烎@/ 2022年10月14日 10:48/ 0 赞/ 155 阅读

相关查找(二叉排序树)

构造一棵二叉排序树并对其进行中序遍历输出。在二叉排序树中查找某一关键字，若存在，显示“查找成功”以及查找成功时关键字比较次数;若不存在，将其插入到二叉排序树中，再中序遍历输出

傷城~/ 2022年10月08日 02:28/ 0 赞/ 194 阅读

相关二叉查找树的C语言实现（二）

接着上次的话题。这次我们要讨论，二叉查找树的中序遍历和后序遍历（递归和非递归），另外还有先序遍历（非递归） 1.中序遍历（递归） static void __in_

分手后的思念是犯贱/ 2022年08月27日 14:45/ 0 赞/ 200 阅读

相关二叉查找树（二叉排序树）操作大全C++实现

// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application. // \includ

拼搏现实的明天。/ 2022年06月18日 10:44/ 0 赞/ 184 阅读

相关二叉查找树（二叉排序树）操作大全C++实现

// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application. // \includ

￡神魔★判官ぃ/ 2022年05月15日 13:09/ 0 赞/ 235 阅读

相关查找-二叉排序树查找

二叉排序树的性质： (1)若某节点的左子树非空，则左子树上所有元素的值都小于该元素的值。 (2)若某节点的右子树非空，则右子树上所有元素的值都大于该元素的值。问题：在二

男娘i/ 2022年05月12日 03:18/ 0 赞/ 239 阅读

相关二叉查找树C语言实现

二叉查找树C语言实现 1. 二叉查找树的定义：左子树不为空的时候，左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点，左右子树分别为二叉查找树 2. 二

绝地灬酷狼/ 2022年03月29日 15:12/ 0 赞/ 226 阅读

相关 C语言动态查找表之二叉排序树

目录 1.静态查找表与动态查找表的比较 2.二叉排序树（Binary Sort Tree） 2.1二叉排序树的定义 2.2二叉排序树的查找算法 2.3二叉排序树的插入

偏执的太偏执、/ 2022年02月09日 09:43/ 0 赞/ 226 阅读