简单的二叉树实现同学录，二叉树的建立，插入，查找，前序遍历。有个清除输入缓冲区的函数。

最新推荐文章于 2022-04-18 00:15:02 发布
最新推荐文章于 2022-04-18 00:15:02 发布
阅读量817 收藏 2
点赞数
文章标签： struct tree search null 电话 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZouZuoHuo/article/details/7763027
版权 
简单的二叉树实现同学录，二叉树的建立，插入，查找，前序遍历。还有一个功能是删除，不过为了简便，就写了一个伪删除，看起来像删除了一样，其实没有，只是在找到要删除的点后给其付值‘#’，然后打印的时候遇到‘#’不打印，投机取巧，不过后面再插入的时候如果遇到了‘#’，我会在插进去，也就不会有很大的浪费，也算是满足删除的功能吧。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
struct node                            //树的结点。
{
    int lvl;
    char *name;
    char *number;
    char *birthday;
    char *tel_num;
    struct node *left;
    struct node *right;
};

struct node *bin_tree = NULL;
int judge = 0;

void clear()                           //清空输入缓冲区。
{
    char c;
    while((c = getchar()) != '\n'&&c != EOF)
    {
        ;
    }
}
struct node * cre_tree()               //建立树，给树赋值。
{
    struct node *new;
    char *c = (char *)malloc(20);
    char *name = (char *)malloc(20);
    char *number = (char *)malloc(20);
    char *birthday = (char *)malloc(20);
    char *tel_num = (char *)malloc(20);
    printf("输入姓名:");
    scanf("%s",name);
    if(*name == '#')
    {
        new = NULL;
    }
    else
    {
        new = (struct node *)malloc(sizeof(struct node));
        new->name = (char *)malloc(20);
        new->number = (char *)malloc(20);
        new->birthday = (char *)malloc(20);
        new->tel_num = (char *)malloc(20);
        strcpy(new->name,name);
        printf("输入学号:");
        scanf("%s",number);
        strcpy(new->number,number);
        printf("输入生日:");
        scanf("%s",birthday);
        strcpy(new->birthday,birthday);
        printf("输入电话:");
        scanf("%s",tel_num);
        strcpy(new->tel_num,tel_num);
        printf("输入%s的左子树:\n",new->name);
        new->left = cre_tree();
        printf("输入%s的右子树:\n",new->name);
        new->right = cre_tree();
    }
    return new;
}
void judge_node(struct node *root,char *c)
{
    if(root != NULL)
    {
        if(strcmp(root->name,c) == 0)
 {
     judge = 1;
 }
        judge_node(root->left,c);
 judge_node(root->right,c);
    }
}
void search(struct node *root,char *c)
{
    if(root != NULL)
    {
        if(strcmp(root->name,c) == 0)
 {
     printf("%s  %s  %s  %s\n",root->name,root->number,root->birthday,root->tel_num);
 }
        search(root->left,c);
 search(root->right,c);
    }
}
void preord(struct node *root)         //前序遍历打印二叉树。     
{
    if(root != NULL)
    {
        if(strcmp(root->name,"#")!=0)
        {
     printf("%s  %s  %s  %s\n",root->name,root->number,root->birthday,root->tel_num);
 }
 preord(root->left);
 preord(root->right);
    }
}
void add_node(struct node *root)
{
    char *name = (char *)malloc(20);
    char *number = (char *)malloc(20);
    char *birthday = (char *)malloc(20);
    char *tel_num = (char *)malloc(20);
    if(root->right == NULL)
    {
        struct node *new = (struct node *)malloc(sizeof(struct node));
        new->name = (char *)malloc(20);
        new->number = (char *)malloc(20);
        new->birthday = (char *)malloc(20);
        new->tel_num = (char *)malloc(20);
        printf("输入新增同学姓名:");
        scanf("%s",name);
        strcpy(new->name,name);
        printf("输入新增同学学号:");
        scanf("%s",number);
        strcpy(new->number,number);
        printf("输入新增同学生日:");
        scanf("%s",birthday);
        strcpy(new->birthday,birthday);
        printf("输入新增同学电话:");
        scanf("%s",tel_num);
        strcpy(new->tel_num,tel_num);
        root->right = new;
        new->left = NULL;
        new->right = NULL;
    }
    else
    {
        add_node(root->right);
    }
}

void alter_print()
{
    printf("1.:修改学号\n");
    printf("2.:修改生日\n");
    printf("3.:修改电话\n");
    printf("4.:不修改\n");
}

void alter_node(struct node *root,char *c)//修改信息
{
    int i = 0;
    char *number = (char *)malloc(20);
    char *birthday = (char *)malloc(20);
    char *tel_num = (char *)malloc(20);
    int flag;
    if(root != NULL)
    {
        if(strcmp(root->name,c) == 0)
        {
            while(i <=0)
            {
                 alter_print();
                 scanf("%d",&flag);
                 switch(flag)
                 {
                 case 1:
                     printf("请输入修改后的学号:");
                     scanf("%s",number);
                     strcpy(root->number,number);
                     break;
                 case 2:
                     printf("输入修改后的生日:");
                     scanf("%s",birthday);
                     strcpy(root->birthday,birthday);
                     break;
                 case 3:
                     printf("输入修改后的电话:");
                     scanf("%s",tel_num);
                     strcpy(root->tel_num,tel_num);
                     break;
                 case 4:
                     i = 1;
                     break;
                 default:
                     break;
                 }
             }
        }
        search(root->left,c);
        search(root->right,c);
    }
}

void print_choice()
{
    printf("1.按姓名查找:\n");
    printf("2.新增同学信息:\n");
    printf("3.修改同学信息:\n");
    printf("4.删除学生信息:\n");
    printf("5.显示:\n");
    printf("6.退出:\n");
}

void del_node(struct node *root,char *c)              
{
    if(root != NULL)
    {
        if(strcmp(root->name,c) == 0)
        {
            strcpy(root->name,"#");
        }
        del_node(root->left,c);
        del_node(root->right,c);
    }
}
int main()
{
    int flag;
    char *search_name = (char *)malloc(30);
    char *alter_name = (char *)malloc(30);
    char *del_name = (char *)malloc(30);
    printf("创建同学录:\n");
    bin_tree = cre_tree();
    printf("先序遍历:\n");
    preord(bin_tree);
    print_choice();
    while(1)
    {
        scanf("%d",&flag);
        switch(flag)
        {
        case 1:
            printf("请输入要查找的姓名:");
            scanf("%s",search_name);
            judge_node(bin_tree,search_name);
  	    if(judge == 0)
            {
                printf("查无此人。\n");
            }
            search(bin_tree,search_name);
            print_choice();
            break;
        case 2:
            printf("新增:\n");
            add_node(bin_tree);
            printf("姓名  学号  生日  电话\n");
            preord(bin_tree);
            print_choice();
            break;
        case 3:
            printf("请输入要修改信息的姓名:");
            scanf("%s",alter_name);
            alter_node(bin_tree,alter_name);
            printf("姓名  学号  生日  电话\n");
            preord(bin_tree);
            print_choice();
            break;
        case 4:
            printf("请输入要删除信息的姓名:");
            scanf("%s",del_name);
            del_node(bin_tree,del_name);
            printf("姓名  学号  生日  电话\n");
            preord(bin_tree);
            print_choice();
            break;
        case 5:
            printf("姓名  学号  生日  电话\n");
            preord(bin_tree);
            print_choice();
            break;
        case 6:
            exit(0);
        default:
            break;
        }
    }
    return 0;
}
 
ZouZuoHuo
关注
同学录 — 二叉树实现
jxj_xue的专栏
07-22 1297
实现功能 添加 查找 删除 修改 显示 #include #include #include #define S 20 #define LEN sizeof(CLASS) typedef struct cl {     int classnum;     char name[S];     char b
【C语言】【树】【孩子表示法】使用孩子表示法存储简易学生信息
Xunyira箐的博客
02-10 331
如题，本程序利用孩树的子表示法存储简易学生信息（姓名与成绩） 初学者作品，欢迎大佬斧正 // 孩子表示法的本质是每个节点设置一个孩子链表，利用顺序结构存储根的节点和孩子们的头指针 //鉴于表示方便，本试验程序用二叉树代替树进行存储 #include <stdio.h> #include <stdlib.h> #include <string.h> #define Max 50 struct Cnode{ //组成孩子链表 int child; //孩子序号
四种遍历方法你选哪个？
weixin_33982670的博客
12-13 151
编程中有多种方式对collection（NSArray、NSDictionary、NSSet）中的元素进行遍历，实际运用中，需要根据效率视情况而用 for 循环 最基本的遍历方法，只能进行有序遍历，对于set，dictionary，需要先转换为array才能进行遍历 额外创建数组会增大开销，并且会多创建一个数组对象，它会保留collection中的所有元素对象。 使用NSEnum...
利用二叉树设计同学录管理系统
codingyang_的博客
02-21 8878
采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作：问题的分析：采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作    利用二叉树设计同学录管理系统/*采用二叉树存储结构， 利用预
C++学生管理系统(二叉树)
02-06
老师，学生，选课 用二叉树查找，百万信息秒查 老师，学生，选课 用二叉树查找，百万信息秒查 老师，学生，选课 用二叉树查找，百万信息秒查 老师，学生，选课 用二叉树查找，百万信息秒查
数据结构课程设计，基于二叉排序树的员工信息管理系统
09-19
数据结构课程设计，一个简单的基于二叉排序树的员工信息管理系统
学生成绩管理系统（含二叉树内容）
12-28
C语言程序实现学生成绩管理系统，含有二叉树的一部风内容，大家可以在原有链表的实现方式上的一种算法的提高，可以看看……
同学录--利用二叉树存储结构实现建立、查找、新增、修改、删除等功能
cyujust的专栏
07-17 1986
#include #include #include typedef struct stu { char name[20]; char date[20]; char phone[20]; char id[20]; }stu; typedef struct node { stu data; struct node *
学生同学录管理系统
Wigou Lau
12-05 6696
                 学生同学录管理系统[问题描述] 实现学生通讯录管理的几个操作功能（新建、插入、删除、从文件中读取、写入文件和查询、屏幕输出等功能）。通讯录中学生的信息有学号、姓名、出生日期、性别、电话和地址等。[内容]1、利用链式存储结构来实现2、系统的菜单功能项如下：1----新建学生通讯录2----向学生通讯录插入学生信息3----在通讯录
数据结构使用二叉树进行信息存储,班级有5为同学，每个同学包含学号，姓名，成绩。
qq_51279057的博客
04-18 1586
班级有5为同学（每个同学包含学号，姓名，成绩），使用二叉树进行信息存储，结构如下图所示（笔记） 要求前、中、后序遍历 StudentNode public class StudentNode { public int id; public String name; public int fs; public StudentNode left; //默认null public StudentNode right;
同学录管理系统
weixin_43723935的博客
06-19 2367
#include<stdio.h> #include<string.h> #include<stdlib.h> #define M 100 typedef struct stu Student; struct stu { int number; //号码 char name[M]; //姓名 char s...
Java实现二叉树前序遍历，要求包含输入输出
最新发布
09-12
在Java中实现二叉树的前序遍历，通常会使用递归的方式来访问树的每个节点。前序遍历是先访问根节点，然后递归地对左子树进行前序遍历，接着递归地对右子树进行前序遍历。 以下是一个简单的Java代码示例，展示了如何...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值