一个二叉排序树的实际例子

最新推荐文章于 2025-09-26 17:36:19 发布

原创

最新推荐文章于 2025-09-26 17:36:19 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉排序树 #c语言

本文通过一个实例展示了如何使用二叉排序树对无序输入的字母进行从小到大的排序，确保输出中没有重复项。

用二叉排序树实现的将乱序输入字母按从小到大排列,无重复输出项.

#include<stdio.h>
#include<stdlib.h>
#include<strings.h>
typedef struct node{
    char data;
    struct node *left;
    struct node *right;
}node;
/*
* 中序遍历
*/
void print_node(node *p){
    if(p){
        print_node(p->left);
        printf("%c",p->data);
        print_node(p->right);
    }
}

int main(void){
    node *head;
    char tmp;
    node *p;
/*生成头节点*/
    head=(node *)malloc(sizeof(node));
    if (!h