C语言实现二叉排序树

ゞ浴缸里的玫瑰 2022-12-31 02:26 123阅读 0赞

C语言实现二叉排序树并中序遍历验证

#include<stdio.h>
    #include<stdlib.h>
    
    typedef struct BitNode
    {
    	int data;
    	struct BitNode *lchild,*rchild;
    }BitNode;
    
    void Enternumber(int **k)
    {
    	int i;
    	*k=(int *)malloc(10*sizeof(int));
    	printf("请输入10个不相同整数 :");
    	for(i=0;i<10;i++) scanf("%d",&(*k)[i]);
    }
    
    BitNode** Search_BST(BitNode **L,int e)
    {
    	if(!(*L)) return L;
    	else if(e==(*L)->data) return 0;
    	else if(e<(*L)->data) return Search_BST(&(*L)->lchild,e);
    	else return Search_BST(&(*L)->rchild,e);
    }
    
    void Insert_BST(BitNode **L,int e)
    {
    		L=Search_BST(L,e);
    		if(!L) 
    		{
    			printf("有数值相同"); 
    			exit(0);
    		}
    		else
    		{
    		    (*L)=(BitNode *)malloc(sizeof(BitNode));
    		    (*L)->data=e;
    		    (*L)->lchild=(*L)->rchild=NULL;
    		}
    }
    
    void Print(BitNode *T)
    {
        if(T!=NULL)
    	{
    		Print(T->lchild);
    		printf("  %d",T->data);
    		Print(T->rchild);
    	}
    }
    
    void main()
    {
    	int *k,i;
    	struct BitNode *L=NULL;
    	Enternumber(&k);
    	for(i=0;i<10;i++) Insert_BST(&L,k[i]);
    	printf("中序遍历结果:");
    	Print(L);
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关二叉排序树C/C++代码实现

二叉排序树(二叉查找树): 二叉排序树的一个重要性质：中序遍历一棵二叉树时可以得到一个结点值递增的有序序列。对于需要经常进行插入、删除和查找运算的表，采用二叉排序

阳光穿透心脏的1/2处/ 2023年02月21日 06:43/ 0 赞/ 4 阅读

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

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

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

相关 C语言实现二叉树

C语言实现二叉树今天我们来介绍一下二叉树，上一节说到[堆的实现][Link 1]，即为一种二叉树的顺序结构的应用，通过顺序表来维护堆二叉树也可以通过链式结构来实现，

我会带着你远行/ 2023年01月05日 01:22/ 0 赞/ 169 阅读

相关 C语言实现二叉排序树

C语言实现二叉排序树并中序遍历验证 include<stdio.h> include<stdlib.h> typedef struct Bi

ゞ浴缸里的玫瑰/ 2022年12月31日 02:26/ 0 赞/ 124 阅读

相关二叉排序树的C++实现

二叉排序树的主要操作有插入、创建、查找、删除。用C++实现了一下 include <iostream> using namespace std; in

系统管理员/ 2022年06月09日 11:18/ 0 赞/ 161 阅读

相关 c语言二叉排序树，数组模拟，二叉树插入法

题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关

Dear 丶/ 2022年06月01日 05:16/ 0 赞/ 177 阅读

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

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

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

相关 C语言-数据结构-二叉排序树

main.c文件使用dev C++编辑器 / 二叉排序树BST: 定义: 二叉查找树. 不是一颗空树, 就是一颗具有下列属性的树 1)左子树非空,则左子树所有结点关

待我称王封你为后i/ 2022年05月15日 03:05/ 0 赞/ 222 阅读

相关 C语言数据结构二叉排序算法(二叉排序树)

/\二叉排序树的相关操作 \二叉排序树的创建使用二级指针 \顺序表的创建顺序表的数据递增排序 \对树的节点的数据进行赋值操作 \利用二分查找法进行二叉排序树的

女爷i/ 2022年01月21日 04:35/ 0 赞/ 279 阅读