数据结构之树的基本操作

最新推荐文章于 2024-07-24 15:28:00 发布
最新推荐文章于 2024-07-24 15:28:00 发布
阅读量1.3k 收藏 44
点赞数 9
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43346784/article/details/128426341
版权

目录

0.功能

1.预处理区

2.函数声明区

3.以先序遍历的原则输入树

4.求树的的全部节点

5.给顺序队列开辟空间

6.入队列

7.判断队列

8.退队列

9.获取队首元素

10.层序遍历的原则输出树（前面队列为层序遍历做准备）

11.以先序遍历的原则输入树

12 按照后序遍历的原则遍历树

13 按照先序遍历法遍历树

14 按照中序遍历的原则遍历

15 清空树

16 对树判空

17 如果二叉树存在，返回根结点的值

18 查找一个结点,是否存在

19 二叉树存在，e是T中某个结点，结点e赋值为value

20 若e是T的非根结点，则返回她的双亲，否则返回

21 返回左右孩子，若e无左右孩子就返回空

22 功能区

23 求树的深度

24 返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空

25 返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空

26 开辟c空间

27 根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树

28 摧毁二叉树

29 根据LR为0或1，删除T中p所指结点的左或右结点

30 求叶子结点个数

31 度数为2的结点个数

32 度数为1的结点个数

33 switch

34 全部代码

0.功能

    printf("0.退出\n");
    printf("1.建立一个树\n");
    printf("2.使用后序遍历法遍历\n");
    printf("3.使用先序遍历法遍历\n");
    printf("4.使用中序遍历法遍历\n");
    printf("5.清空这个树\n");
    printf("6.对这个树进行判空\n");
    printf("7.求这个树的深度\n");
    printf("8.求这个树的根结点\n");
    printf("9.查找元素，看是否存在\n");
    printf("10.二叉树存在，e是T中某个结点，结点e赋值为value\n");
    printf("11.若e是T的非根结点，则返回她的双亲，否则返回\n");
    printf("12.返回左孩子，若e无左孩子就返回空\n");
    printf("13.返回右孩子，若e无右孩子就返回空\n");
    printf("14.返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空\n");
    printf("15.返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空\n");
    printf("16.根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树\n");
    printf("17.摧毁二叉树\n");
    printf("18.根据LR为0或1，删除T中p所指结点的左或右结点\n");
    printf("19.求叶子结点的个数\n");
    printf("20.求度数为2的结点个数\n");
    printf("21.求度数为1的结点个数\n");
    printf("22.层序遍历\n");

1.预处理区

//define区
#define OK 1
#define ERROR 0
#define OVERFLOW -1

//typedef
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
typedef struct
{
    BiTree *base;  //基地址
    int front;  //对头
    int rear;   //队尾
    int maxsize;    //这个队中最大的可以容纳的空间
}SqQueue;

//include
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

2.函数声明区

//函数区
int  CreatTree(BiTree &T);          //以先序遍历的原则输入树
void LRDTree(BiTree T);             //按照后序遍历法遍历树
void DLRTree(BiTree T);             //按照先序遍历法遍历树
void LDRTree(BiTree T);             //按照后序遍历法遍历树
void ClearTree(BiTree &T);          //清空这个树
void TreeEmpty(BiTree T);           //对树进行判空
void Root(BiTree T);                //如果二叉树存在，返回根结点的值
BiTree FindTree(BiTree T,char e);   //查找一个结点,是否存在
int Assign(BiTree T,char &e,char value);//二叉树存在，e是T中某个结点，结点e赋值为value
BiTree Parent(BiTree T,char e);     //若e是T的非根结点，则返回她的双亲，否则返回
BiTree LReftTree(BiTree T,char e);  //返回左右孩子，若e无左右孩子就返回空
void pro();                         //功能区
int DeepthTree(BiTree T);           //求树的深度
BiTree LeftSibling(BiTree T,char e);//返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空
BiTree RightSibling(BiTree T,char e);//返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空
void CreatC(BiTree &c);             //开辟c空间
void InsertChild(BiTree &T,BiTree c,int LR,char e);//根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树
void DestoryTree(BiTree &T);        //摧毁二叉树
void DeleteChild(BiTree T,char e,int LR);//根据LR为0或1，删除T中p所指结点的左或右结点
int LeaveSum(BiTree T);             //求叶子结点个数
int D2Sum(BiTree T);                //度数为2的结点个数
int D1Sum(BiTree T);                //度数为1的结点个数
void swi(BiTree T);                 //switch
void CengXu(BiTree T);              //层序遍历的原则输出树
void InitQueue(SqQueue &Q,BiTree T);//顺序队列开辟
void EnQueue(SqQueue &Q,BiTree T);  //入队列
int IsEmptyQueue(SqQueue Q);        //判队列空
void DeQueue(SqQueue &Q);           //退队列
BiTree GetFront(SqQueue Q);         //获取队首元素

3.以先序遍历的原则输入树

//以先序遍历的原则输入树
int  CreatTree(BiTree &T)
{
    char node;
    scanf("%c,",&node);
    if(node=='#')
    {
        T=NULL;
    }else{
        if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
            printf("树的储存空间开发失败\n");
        T->data=node;
        CreatTree(T->lchild);
        CreatTree(T->rchild);
    }
    return OK;
}

4.求树的的全部节点

//求树中全部结点
int MAX(BiTree T)
{
    int zero,one,two,shum;
    zero=LeaveSum(T);
    one=D1Sum(T);
    two=D2Sum(T);
    shum=zero+one+two;
    return shum;

}

//求叶子结点个数
int LeaveSum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if(T->lchild==NULL&&T->rchild==NULL)
            n=n+1;
        int l=LeaveSum(T->lchild);
        int r=LeaveSum(T->rchild);
        return n+l+r;
    }
}

//度数为2的结点个数
int D2Sum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if(T->lchild!=NULL&&T->rchild!=NULL)
            n=n+1;
        int l=D2Sum(T->lchild);
        int r=D2Sum(T->rchild);
        return n+l+r;
    }
}

//度数为1的结点个数
int D1Sum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if((T->lchild==NULL&&T->rchild!=NULL)||(T->lchild!=NULL&&T->rchild==NULL))
            n=n+1;
        int l=D1Sum(T->lchild);
        int r=D1Sum(T->rchild);
        return n+l+r;
    }
}

5.给顺序队列开辟空间

//顺序队列开辟
void InitQueue(SqQueue &Q,BiTree T)
{
    int MAXSIZE;
    MAXSIZE=MAX(T)+1;
    Q.base = (BiTree *)malloc(MAXSIZE * sizeof(BiTree));
    if(!Q.base)
        printf("Q->base内存分配失败\n");
    Q.front = Q.rear =0;
    Q.maxsize=MAXSIZE;
    printf("顺序队列开辟完成\n");
}

6.入队列

//入队列
void EnQueue(SqQueue &Q,BiTree T)
{
    if((Q.rear+1)%Q.maxsize==Q.front)
        printf("队列空间满\n");
    else{
        Q.base[Q.rear]=T;
        Q.rear = (Q.rear+1)%Q.maxsize;
    }
}

7.判断队列

//判队列空
int IsEmptyQueue(SqQueue Q)
{
    if(Q.front==Q.rear)
        return 0;
    else 
        return 1;
}

8.退队列

//退队列
void DeQueue(SqQueue &Q)
{   
    int e;
    BiTree T;
    T=Q.base[Q.front];
    Q.front=(Q.front+1)%Q.maxsize;
}

9.获取队首元素

//获取队首元素
BiTree GetFront(SqQueue Q)
{
    return Q.base[Q.front];
}

10.层序遍历的原则输出树（前面队列为层序遍历做准备）

void CengXu(BiTree T)
{
    SqQueue Q;
    InitQueue(Q,T);
    BiTree s;
    s=T;
    EnQueue(Q,s);
    while(IsEmptyQueue(Q))
    {
        s=GetFront(Q);
        printf("%c ",s->data);
        if(s->lchild!=NULL)
        {
            EnQueue(Q,s->lchild);
        }
        if(s->rchild!=NULL)
        {
            EnQueue(Q,s->rchild);
        }
        DeQueue(Q);
    }
}

11.以先序遍历的原则输入树

int  CreatTree(BiTree &T)
{
    char node;
    scanf("%c,",&node);
    if(node=='#')
    {
        T=NULL;
    }else{
        if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
            printf("树的储存空间开发失败\n");
        T->data=node;
        CreatTree(T->lchild);
        CreatTree(T->rchild);
    }
    return OK;
}

12 按照后序遍历的原则遍历树

void LRDTree(BiTree T)
{
    if(T!=NULL)
    {

        LRDTree(T->lchild);
        LRDTree(T->rchild);
        printf("%c ",T->data);
    }
}

13 按照先序遍历法遍历树

void DLRTree(BiTree T)
{
   if(T!=NULL)
   {printf("%c ",T->data);
    DLRTree(T->lchild);
    DLRTree(T->rchild);
   }
  
}

14 按照中序遍历的原则遍历

void LDRTree(BiTree T)
{
    if(T!=NULL)
    {
        LDRTree(T->lchild);
        printf("%c ",T->data);
        LDRTree(T->rchild);
    }
}

15 清空树

//清空这个树
void ClearTree(BiTree &T)
{
    if(T!=NULL)
    {
        ClearTree(T->lchild);
        ClearTree(T->rchild);
        free(T);
        T=NULL;
    }
}

16 对树判空

//对树进行判空
void TreeEmpty(BiTree T)
{
    if(T==NULL)
    {
        printf("这个二叉树为空二叉树\n");
    }else{
        printf("这个二叉树不为空二叉树\n");
    }
}

17 如果二叉树存在，返回根结点的值

void Root(BiTree T)
{
    if(T==NULL)
    {
        printf("这个树为空树，不存在根\n");
    }else{
        printf("这个树的根结点是：%c\n",T->data);
    }
}

18 查找一个结点,是否存在

BiTree FindTree(BiTree T,char e)
{
    if(T->data==e)
        return T;
    BiTree p;
    p=NULL;
    if(T->lchild!=NULL)
        p=FindTree(T->lchild,e);
    if(p!=NULL)
        return p;
    if(T->rchild!=NULL)
        p=FindTree(T->rchild,e);
    if(p!=NULL)
        return p;
}

19 二叉树存在，e是T中某个结点，结点e赋值为value

int Assign(BiTree T,char &e,char value)
{
    BiTree o=NULL;
    o=FindTree(T,e);
    if(o!=NULL)
    {
        o->data=value;
        printf("替换赋值操作已经完成\n");
    }else{
        printf("没有找到这个值\n");
    }
}

20 若e是T的非根结点，则返回她的双亲，否则返回

BiTree Parent(BiTree T,char e)
{
    BiTree p;
    if(T!=NULL)
    {
        if(T->data==e)
        {
            p=NULL;
            return p;
        }else if(T->lchild!=NULL&&T->lchild->data==e){
            p=T;
            return p;
        }else if(T->rchild!=NULL&&T->rchild->data==e){
            p=T;
            return p;
        }else
            p=Parent(T->lchild,e);
            if(p!=NULL){
                return p;}
            else{
                p=Parent(T->rchild,e);
                return p;
            }
    }else{
        p=T;
        return p;
    }
}

21 返回左右孩子，若e无左右孩子就返回空

BiTree LReftTree(BiTree T,char e)
{
    BiTree p;
    p=FindTree(T,e);
    if(p!=NULL)
    {
        return p;
    }else{
        return p;
    }
}

22 功能区

void pro()
{
    printf("0.退出\n");
    printf("1.建立一个树\n");
    printf("2.使用后序遍历法遍历\n");
    printf("3.使用先序遍历法遍历\n");
    printf("4.使用中序遍历法遍历\n");
    printf("5.清空这个树\n");
    printf("6.对这个树进行判空\n");
    printf("7.求这个树的深度\n");
    printf("8.求这个树的根结点\n");
    printf("9.查找元素，看是否存在\n");
    printf("10.二叉树存在，e是T中某个结点，结点e赋值为value\n");
    printf("11.若e是T的非根结点，则返回她的双亲，否则返回\n");
    printf("12.返回左孩子，若e无左孩子就返回空\n");
    printf("13.返回右孩子，若e无右孩子就返回空\n");
    printf("14.返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空\n");
    printf("15.返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空\n");
    printf("16.根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树\n");
    printf("17.摧毁二叉树\n");
    printf("18.根据LR为0或1，删除T中p所指结点的左或右结点\n");
    printf("19.求叶子结点的个数\n");
    printf("20.求度数为2的结点个数\n");
    printf("21.求度数为1的结点个数\n");
    printf("22.层序遍历\n");
}

23 求树的深度

//求树的深度
int DeepthTree(BiTree T)
{
    if(!T)
        return 0;
    else{
        int leftdeepth,rightdeepth;
        leftdeepth = DeepthTree(T->lchild);
        rightdeepth = DeepthTree(T->rchild);
        return 1+(leftdeepth>rightdeepth?leftdeepth:rightdeepth);
    }
}

24 返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空

BiTree LeftSibling(BiTree T,char e)
{
    BiTree p;
    p = Parent(T,e);
    if(p->lchild->data==e||p->lchild==NULL)
    {
        p=NULL;
        return p;
    }else if(p->lchild->data!=e&&p->lchild!=NULL)
    {
        return p;
    }
}

25 返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空

BiTree RightSibling(BiTree T,char e)
{
    BiTree p;
    p=Parent(T,e);
    if(p->rchild->data==e||p->rchild==NULL)
    {
        p=NULL;
        return p;
    }else if(p->rchild->data!=e&&p->rchild!=NULL)
    {
        return p;
    }
}

26 开辟c空间

void CreatC(BiTree &c)
{
    c=(BiTNode *)malloc(sizeof(BiTNode));
    c->lchild=NULL;
    c->rchild=NULL;
    printf("请输入C结点中的值：");
    scanf("%c",&c->data);
    getchar();
}

27 根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树

void InsertChild(BiTree &T,BiTree c,int LR,char e)
{
    BiTree q;
    BiTree t;
    q=NULL;
    if(LR==0)
    {
        q=FindTree(T,e);
        t=q->lchild;
        q->lchild=c;
        c->rchild=t;
    }else if(LR==1)
    {
        q=FindTree(T,e);
        t=q->rchild;
        q->rchild=c;
        c->rchild=t;
    }

}

28 摧毁二叉树

void DestoryTree(BiTree &T)
{
    if(T!=NULL)
    {
        DestoryTree(T->lchild);
        DestoryTree(T->rchild);
        free(T);
        T=NULL;
    }
}

29 根据LR为0或1，删除T中p所指结点的左或右结点

void DeleteChild(BiTree T,char e,int LR)
{
    BiTree p;
    p=FindTree(T,e);
    if(LR==0)
    {
        if(p->lchild==NULL&&p->rchild==NULL)
        {
            free(p);
            p->lchild=NULL;
            p->rchild=NULL;
        }
    }
    
}

30 求叶子结点个数

int LeaveSum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if(T->lchild==NULL&&T->rchild==NULL)
            n=n+1;
        int l=LeaveSum(T->lchild);
        int r=LeaveSum(T->rchild);
        return n+l+r;
    }
}

31 度数为2的结点个数

int D2Sum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if(T->lchild!=NULL&&T->rchild!=NULL)
            n=n+1;
        int l=D2Sum(T->lchild);
        int r=D2Sum(T->rchild);
        return n+l+r;
    }
}

32 度数为1的结点个数

int D1Sum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if((T->lchild==NULL&&T->rchild!=NULL)||(T->lchild!=NULL&&T->rchild==NULL))
            n=n+1;
        int l=D1Sum(T->lchild);
        int r=D1Sum(T->rchild);
        return n+l+r;
    }
}

33 switch

void swi(BiTree T)
{
    int num;
    pro();
    printf("请输入功能数字:");
    scanf("%d",&num);
    getchar();
    while(num)
    {
        switch(num)
        {
            case 0:
                num=0;
                break;
            case 1:
                printf("请输入树内元素:");
                CreatTree(T);
                printf("元素输入操作已经完成\n");
            break;
            case 2:
                if(T==NULL)
                {
                    printf("在执行操作二之前需要执行操作一\n");
                }else{
                    LRDTree(T);
                }
            break;
            case 3:
                if(T==NULL)
                {
                    printf("在执行操作三之前需要执行操作一\n");
                }else{            
                    DLRTree(T);
                    }
            break;
            case 4:
                if(T==NULL)
                {
                    printf("在执行操作四之前需要执行操作一\n");
                }else{            
                    LDRTree(T);
                }
            break;
            case 5:
                if(T==NULL)
                {
                    printf("在执行操作五之前需要执行操作一\n");
                }else{  
                    ClearTree(T);
                }
            break;
            case 6:
                if(T==NULL)
                {
                    printf("在执行操作六之前需要执行操作一\n");
                }else{  
                    TreeEmpty(T);
                }
            break;
            case 7:
                if(T==NULL)
                {
                    printf("在执行操作七之前需要执行操作一\n");
                }else{  
                    int deepth;
                    deepth=DeepthTree(T);
                    printf("这个树的深度是：%d\n",deepth);
                }
            break;
            case 8:
                if(T==NULL)
                {
                    printf("在执行操作八之前需要执行操作一\n");
                }else{  
                    Root(T);
                    }
            break;
            case 9:
                if(T==NULL)
                {
                    printf("在执行操作九之前需要执行操作一\n");
                }else{
                    printf("请输入需要查找的元素:");
                    int e;
                    scanf("%c",&e);
                    BiTree t = FindTree(T,e);
                    if(t!=NULL)
                        printf("您所查找的%c存在\n",e);
                    else
                        printf("您所查找的%c不存在\n",e);
                }
            break;
            case 10:
                if(T==NULL)
                {
                    printf("在执行操作十之前需要执行操作一\n");
                }else{  
                    char s,value;
                    printf("请输入需要搜索（被替换）的结点：");
                    scanf("%c",&s);
                    getchar();
                    printf("请输入要换成的值：");
                    scanf("%c",&value);
                    Assign(T,s,value);
                    }
            break;
            case 11:
                if(T==NULL)
                {
                    printf("在执行操作十一之前需要执行操作一\n");
                }else{  
                    char a;
                    printf("请输入想要求什么元素的双亲\n");
                    scanf("%c",&a);
                    getchar();
                    BiTree q;
                    q=Parent(T,a);
                    if(q!=NULL)
                        printf("%c的双亲是%c\n",a,q->data);
                    else
                        printf("不存在双亲\n");
                        }
            break;
            case 12:
                if(T==NULL)
                {
                    printf("在执行操作十二之前需要执行操作一\n");
                }else{  
                    char b;
                    printf("请输入想要查找哪个元素的左孩子:");
                    scanf("%c",&b);
                    getchar();
                    BiTree x;
                    x=LReftTree(T,b);
                    if(x!=NULL)
                    {   if(x->lchild!=NULL)
                            printf("左孩子是%c\n",x->lchild->data);
                        else
                            printf("这个元素没有左孩子\n");
                    }else{
                        printf("这个元素不存在\n");
                    }
                    }
            break;            
            case 13:
                if(T==NULL)
                {
                    printf("在执行操作十三之前需要执行操作一\n");
                }else{  
                    char z;
                    printf("请输入想要查找哪个元素的右孩子:");
                    scanf("%c",&z);
                    getchar();
                    BiTree X;
                    X=LReftTree(T,z);
                    if(X!=NULL)
                    {   if(X->rchild!=NULL)
                            printf("右孩子是%c\n",X->rchild->data);
                        else
                            printf("这个元素没有右孩子\n");
                    }else{
                        printf("这个元素不存在\n");
                    }
                    }
            break;
            case 14:
                if(T==NULL)
                {
                    printf("在执行操作十四之前需要执行操作一\n");
                }else{  
                    char xx;
                    printf("请输入你想要查找什么元素的左兄弟\n");
                    scanf("%c",&xx);
                    getchar();
                    BiTree Xx;
                    Xx=LeftSibling(T,xx);
                    if(Xx!=NULL)
                    {
                        printf("%c的左兄弟是%c\n",xx,Xx->lchild->data);
                    }else{
                        printf("%c没有左兄弟",xx);
                    }
                }
            break;
            case 15:
                if(T==NULL)
                {
                    printf("在执行操作十五之前需要执行操作一\n");
                }else{  
                    char yy;
                    printf("请输入你想要查找什么元素的右兄弟\n");
                    scanf("%c",&yy);
                    getchar();
                    BiTree Xy;
                    Xy=RightSibling(T,yy);
                    if(Xy!=NULL)
                    {
                        printf("%c的右兄弟是%c\n",yy,Xy->rchild->data);
                    }else{
                        printf("%c没有右兄弟",yy);
                    }
                }
            break;
            case 16:
                if(T==NULL)
                {
                    printf("在执行操作十六之前需要执行操作一\n");
                }else{  
                    BiTree c;
                    char pp;
                    int LR;//L左R右
                    CreatC(c);
                    printf("请输入想要插入的元素的结点：");
                    scanf("%c",&pp);
                    printf("请输入LR：");
                    scanf("%d",&LR);
                    InsertChild(T,c,LR,pp);
                    printf("插入完成\n");
                }
            break;
            case 17:
                if(T==NULL)
                {
                    printf("在执行操作十七之前需要执行操作一\n");
                }else{  
                    DestoryTree(T);
                    printf("摧毁二叉树操作完成\n");
                }
            break;
            case 18:
                if(T==NULL)
                {
                    printf("在执行操作十八之前需要执行操作一\n");
                }else{  
                    printf("还未完成\n");
                }
            break;
            case 19:
                if(T==NULL)
                {
                    printf("在执行操作十九之前需要执行操作一\n");
                }else{  
                    int n;
                    n=LeaveSum(T);
                    printf("叶子结点个数是%d",n);
                    }
            break;
            case 20:
                if(T==NULL)
                {
                    printf("在执行操作二十之前需要执行操作一\n");
                }else{  
                    int l;
                    l=D2Sum(T);
                    printf("度数为2的结点为%d",l);
                    }
            break;
            case 21:
                if(T==NULL)
                {
                    printf("在执行操作二十一之前需要执行操作一\n");
                }else{  
                    int nn;
                    nn=D1Sum(T);
                    printf("度数为1的结点为%d",nn);
                }
            break;
            case 22:
                if(T==NULL)
                {
                    printf("在执行操作二十二之前需要执行操作一\n");
                }else{
                    CengXu(T);
                }
            break;
            default:
                printf("输入有误，请重新输入\n");
        }
        printf("\n\n\n");
        pro();
        printf("请输入功能数字:");
        scanf("%d",&num);
        getchar();
    }
}

34 全部代码

//define区
#define OK 1
#define ERROR 0
#define OVERFLOW -1

//typedef
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
typedef struct
{
    BiTree *base;  //基地址
    int front;  //对头
    int rear;   //队尾
    int maxsize;    //这个队中最大的可以容纳的空间
}SqQueue;

//include
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

//函数区
int  CreatTree(BiTree &T);          //以先序遍历的原则输入树
void LRDTree(BiTree T);             //按照后序遍历法遍历树
void DLRTree(BiTree T);             //按照先序遍历法遍历树
void LDRTree(BiTree T);             //按照后序遍历法遍历树
void ClearTree(BiTree &T);          //清空这个树
void TreeEmpty(BiTree T);           //对树进行判空
void Root(BiTree T);                //如果二叉树存在，返回根结点的值
BiTree FindTree(BiTree T,char e);   //查找一个结点,是否存在
int Assign(BiTree T,char &e,char value);//二叉树存在，e是T中某个结点，结点e赋值为value
BiTree Parent(BiTree T,char e);     //若e是T的非根结点，则返回她的双亲，否则返回
BiTree LReftTree(BiTree T,char e);  //返回左右孩子，若e无左右孩子就返回空
void pro();                         //功能区
int DeepthTree(BiTree T);           //求树的深度
BiTree LeftSibling(BiTree T,char e);//返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空
BiTree RightSibling(BiTree T,char e);//返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空
void CreatC(BiTree &c);             //开辟c空间
void InsertChild(BiTree &T,BiTree c,int LR,char e);//根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树
void DestoryTree(BiTree &T);        //摧毁二叉树
void DeleteChild(BiTree T,char e,int LR);//根据LR为0或1，删除T中p所指结点的左或右结点
int LeaveSum(BiTree T);             //求叶子结点个数
int D2Sum(BiTree T);                //度数为2的结点个数
int D1Sum(BiTree T);                //度数为1的结点个数
void swi(BiTree T);                 //switch
void CengXu(BiTree T);              //层序遍历的原则输出树
void InitQueue(SqQueue &Q,BiTree T);//顺序队列开辟
void EnQueue(SqQueue &Q,BiTree T);  //入队列
int IsEmptyQueue(SqQueue Q);        //判队列空
void DeQueue(SqQueue &Q);           //退队列
BiTree GetFront(SqQueue Q);         //获取队首元素


//主函数
int main()
{
    BiTree T;
    T=NULL;
    swi(T);
}

//求树中全部结点
int MAX(BiTree T)
{
    int zero,one,two,shum;
    zero=LeaveSum(T);
    one=D1Sum(T);
    two=D2Sum(T);
    shum=zero+one+two;
    return shum;

}

//顺序队列开辟
void InitQueue(SqQueue &Q,BiTree T)
{
    int MAXSIZE;
    MAXSIZE=MAX(T)+1;
    Q.base = (BiTree *)malloc(MAXSIZE * sizeof(BiTree));
    if(!Q.base)
        printf("Q->base内存分配失败\n");
    Q.front = Q.rear =0;
    Q.maxsize=MAXSIZE;
    printf("顺序队列开辟完成\n");
}

//入队列
void EnQueue(SqQueue &Q,BiTree T)
{
    if((Q.rear+1)%Q.maxsize==Q.front)
        printf("队列空间满\n");
    else{
        Q.base[Q.rear]=T;
        Q.rear = (Q.rear+1)%Q.maxsize;
    }
}

//判队列空
int IsEmptyQueue(SqQueue Q)
{
    if(Q.front==Q.rear)
        return 0;
    else 
        return 1;
}

//退队列
void DeQueue(SqQueue &Q)
{   
    int e;
    BiTree T;
    T=Q.base[Q.front];
    Q.front=(Q.front+1)%Q.maxsize;
}

//获取队首元素
BiTree GetFront(SqQueue Q)
{
    return Q.base[Q.front];
}
//层序遍历的原则输出树
void CengXu(BiTree T)
{
    SqQueue Q;
    InitQueue(Q,T);
    BiTree s;
    s=T;
    EnQueue(Q,s);
    while(IsEmptyQueue(Q))
    {
        s=GetFront(Q);
        printf("%c ",s->data);
        if(s->lchild!=NULL)
        {
            EnQueue(Q,s->lchild);
        }
        if(s->rchild!=NULL)
        {
            EnQueue(Q,s->rchild);
        }
        DeQueue(Q);
    }
}

//以先序遍历的原则输入树
int  CreatTree(BiTree &T)
{
    char node;
    scanf("%c,",&node);
    if(node=='#')
    {
        T=NULL;
    }else{
        if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
            printf("树的储存空间开发失败\n");
        T->data=node;
        CreatTree(T->lchild);
        CreatTree(T->rchild);
    }
    return OK;
}

//按照后序遍历法遍历树
void LRDTree(BiTree T)
{
    if(T!=NULL)
    {

        LRDTree(T->lchild);
        LRDTree(T->rchild);
        printf("%c ",T->data);
    }
}

//按照先序遍历法遍历树
void DLRTree(BiTree T)
{
   if(T!=NULL)
   {printf("%c ",T->data);
    DLRTree(T->lchild);
    DLRTree(T->rchild);
   }
  
}

//按照中序遍历法遍历树
void LDRTree(BiTree T)
{
    if(T!=NULL)
    {
        LDRTree(T->lchild);
        printf("%c ",T->data);
        LDRTree(T->rchild);
    }
}

//清空这个树
void ClearTree(BiTree &T)
{
    if(T!=NULL)
    {
        ClearTree(T->lchild);
        ClearTree(T->rchild);
        free(T);
        T=NULL;
    }
}

//对树进行判空
void TreeEmpty(BiTree T)
{
    if(T==NULL)
    {
        printf("这个二叉树为空二叉树\n");
    }else{
        printf("这个二叉树不为空二叉树\n");
    }
}

//如果二叉树存在，返回根结点的值
void Root(BiTree T)
{
    if(T==NULL)
    {
        printf("这个树为空树，不存在根\n");
    }else{
        printf("这个树的根结点是：%c\n",T->data);
    }
}

//查找一个结点,是否存在
BiTree FindTree(BiTree T,char e)
{
    if(T->data==e)
        return T;
    BiTree p;
    p=NULL;
    if(T->lchild!=NULL)
        p=FindTree(T->lchild,e);
    if(p!=NULL)
        return p;
    if(T->rchild!=NULL)
        p=FindTree(T->rchild,e);
    if(p!=NULL)
        return p;
}

//二叉树存在，e是T中某个结点，结点e赋值为value
int Assign(BiTree T,char &e,char value)
{
    BiTree o=NULL;
    o=FindTree(T,e);
    if(o!=NULL)
    {
        o->data=value;
        printf("替换赋值操作已经完成\n");
    }else{
        printf("没有找到这个值\n");
    }
}

//若e是T的非根结点，则返回她的双亲，否则返回
BiTree Parent(BiTree T,char e)
{
    BiTree p;
    if(T!=NULL)
    {
        if(T->data==e)
        {
            p=NULL;
            return p;
        }else if(T->lchild!=NULL&&T->lchild->data==e){
            p=T;
            return p;
        }else if(T->rchild!=NULL&&T->rchild->data==e){
            p=T;
            return p;
        }else
            p=Parent(T->lchild,e);
            if(p!=NULL){
                return p;}
            else{
                p=Parent(T->rchild,e);
                return p;
            }
    }else{
        p=T;
        return p;
    }
}

//返回左右孩子，若e无左右孩子就返回空
BiTree LReftTree(BiTree T,char e)
{
    BiTree p;
    p=FindTree(T,e);
    if(p!=NULL)
    {
        return p;
    }else{
        return p;
    }
}


//功能区
void pro()
{
    printf("0.退出\n");
    printf("1.建立一个树\n");
    printf("2.使用后序遍历法遍历\n");
    printf("3.使用先序遍历法遍历\n");
    printf("4.使用中序遍历法遍历\n");
    printf("5.清空这个树\n");
    printf("6.对这个树进行判空\n");
    printf("7.求这个树的深度\n");
    printf("8.求这个树的根结点\n");
    printf("9.查找元素，看是否存在\n");
    printf("10.二叉树存在，e是T中某个结点，结点e赋值为value\n");
    printf("11.若e是T的非根结点，则返回她的双亲，否则返回\n");
    printf("12.返回左孩子，若e无左孩子就返回空\n");
    printf("13.返回右孩子，若e无右孩子就返回空\n");
    printf("14.返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空\n");
    printf("15.返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空\n");
    printf("16.根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树\n");
    printf("17.摧毁二叉树\n");
    printf("18.根据LR为0或1，删除T中p所指结点的左或右结点\n");
    printf("19.求叶子结点的个数\n");
    printf("20.求度数为2的结点个数\n");
    printf("21.求度数为1的结点个数\n");
    printf("22.层序遍历\n");
}

//求树的深度
int DeepthTree(BiTree T)
{
    if(!T)
        return 0;
    else{
        int leftdeepth,rightdeepth;
        leftdeepth = DeepthTree(T->lchild);
        rightdeepth = DeepthTree(T->rchild);
        return 1+(leftdeepth>rightdeepth?leftdeepth:rightdeepth);
    }
}

//返回e的左兄弟，若e是T的左孩子或左孩子不存在，则返回“空
BiTree LeftSibling(BiTree T,char e)
{
    BiTree p;
    p = Parent(T,e);
    if(p->lchild->data==e||p->lchild==NULL)
    {
        p=NULL;
        return p;
    }else if(p->lchild->data!=e&&p->lchild!=NULL)
    {
        return p;
    }
}

//返回e的右兄弟，若e是T的右孩子或右孩子不存在，则返回“空
BiTree RightSibling(BiTree T,char e)
{
    BiTree p;
    p=Parent(T,e);
    if(p->rchild->data==e||p->rchild==NULL)
    {
        p=NULL;
        return p;
    }else if(p->rchild->data!=e&&p->rchild!=NULL)
    {
        return p;
    }
}

//开辟c空间
void CreatC(BiTree &c)
{
    c=(BiTNode *)malloc(sizeof(BiTNode));
    c->lchild=NULL;
    c->rchild=NULL;
    printf("请输入C结点中的值：");
    scanf("%c",&c->data);
    getchar();
}
//根据LR为0或者1，插入c为T中p所指向结点的左或右子树。p所指结点的原有左或右子树则成为c的右子树
void InsertChild(BiTree &T,BiTree c,int LR,char e)
{
    BiTree q;
    BiTree t;
    q=NULL;
    if(LR==0)
    {
        q=FindTree(T,e);
        t=q->lchild;
        q->lchild=c;
        c->rchild=t;
    }else if(LR==1)
    {
        q=FindTree(T,e);
        t=q->rchild;
        q->rchild=c;
        c->rchild=t;
    }

}

//摧毁二叉树
void DestoryTree(BiTree &T)
{
    if(T!=NULL)
    {
        DestoryTree(T->lchild);
        DestoryTree(T->rchild);
        free(T);
        T=NULL;
    }
}

//根据LR为0或1，删除T中p所指结点的左或右结点
void DeleteChild(BiTree T,char e,int LR)
{
    BiTree p;
    p=FindTree(T,e);
    if(LR==0)
    {
        if(p->lchild==NULL&&p->rchild==NULL)
        {
            free(p);
            p->lchild=NULL;
            p->rchild=NULL;
        }
    }
    
}

//求叶子结点个数
int LeaveSum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if(T->lchild==NULL&&T->rchild==NULL)
            n=n+1;
        int l=LeaveSum(T->lchild);
        int r=LeaveSum(T->rchild);
        return n+l+r;
    }
}

//度数为2的结点个数
int D2Sum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if(T->lchild!=NULL&&T->rchild!=NULL)
            n=n+1;
        int l=D2Sum(T->lchild);
        int r=D2Sum(T->rchild);
        return n+l+r;
    }
}

//度数为1的结点个数
int D1Sum(BiTree T)
{
    if(!T)
        return 0;
    else{
        int n=0;
        if((T->lchild==NULL&&T->rchild!=NULL)||(T->lchild!=NULL&&T->rchild==NULL))
            n=n+1;
        int l=D1Sum(T->lchild);
        int r=D1Sum(T->rchild);
        return n+l+r;
    }
}
//switch
void swi(BiTree T)
{
    int num;
    pro();
    printf("请输入功能数字:");
    scanf("%d",&num);
    getchar();
    while(num)
    {
        switch(num)
        {
            case 0:
                num=0;
                break;
            case 1:
                printf("请输入树内元素:");
                CreatTree(T);
                printf("元素输入操作已经完成\n");
            break;
            case 2:
                if(T==NULL)
                {
                    printf("在执行操作二之前需要执行操作一\n");
                }else{
                    LRDTree(T);
                }
            break;
            case 3:
                if(T==NULL)
                {
                    printf("在执行操作三之前需要执行操作一\n");
                }else{            
                    DLRTree(T);
                    }
            break;
            case 4:
                if(T==NULL)
                {
                    printf("在执行操作四之前需要执行操作一\n");
                }else{            
                    LDRTree(T);
                }
            break;
            case 5:
                if(T==NULL)
                {
                    printf("在执行操作五之前需要执行操作一\n");
                }else{  
                    ClearTree(T);
                }
            break;
            case 6:
                if(T==NULL)
                {
                    printf("在执行操作六之前需要执行操作一\n");
                }else{  
                    TreeEmpty(T);
                }
            break;
            case 7:
                if(T==NULL)
                {
                    printf("在执行操作七之前需要执行操作一\n");
                }else{  
                    int deepth;
                    deepth=DeepthTree(T);
                    printf("这个树的深度是：%d\n",deepth);
                }
            break;
            case 8:
                if(T==NULL)
                {
                    printf("在执行操作八之前需要执行操作一\n");
                }else{  
                    Root(T);
                    }
            break;
            case 9:
                if(T==NULL)
                {
                    printf("在执行操作九之前需要执行操作一\n");
                }else{
                    printf("请输入需要查找的元素:");
                    int e;
                    scanf("%c",&e);
                    BiTree t = FindTree(T,e);
                    if(t!=NULL)
                        printf("您所查找的%c存在\n",e);
                    else
                        printf("您所查找的%c不存在\n",e);
                }
            break;
            case 10:
                if(T==NULL)
                {
                    printf("在执行操作十之前需要执行操作一\n");
                }else{  
                    char s,value;
                    printf("请输入需要搜索（被替换）的结点：");
                    scanf("%c",&s);
                    getchar();
                    printf("请输入要换成的值：");
                    scanf("%c",&value);
                    Assign(T,s,value);
                    }
            break;
            case 11:
                if(T==NULL)
                {
                    printf("在执行操作十一之前需要执行操作一\n");
                }else{  
                    char a;
                    printf("请输入想要求什么元素的双亲\n");
                    scanf("%c",&a);
                    getchar();
                    BiTree q;
                    q=Parent(T,a);
                    if(q!=NULL)
                        printf("%c的双亲是%c\n",a,q->data);
                    else
                        printf("不存在双亲\n");
                        }
            break;
            case 12:
                if(T==NULL)
                {
                    printf("在执行操作十二之前需要执行操作一\n");
                }else{  
                    char b;
                    printf("请输入想要查找哪个元素的左孩子:");
                    scanf("%c",&b);
                    getchar();
                    BiTree x;
                    x=LReftTree(T,b);
                    if(x!=NULL)
                    {   if(x->lchild!=NULL)
                            printf("左孩子是%c\n",x->lchild->data);
                        else
                            printf("这个元素没有左孩子\n");
                    }else{
                        printf("这个元素不存在\n");
                    }
                    }
            break;            
            case 13:
                if(T==NULL)
                {
                    printf("在执行操作十三之前需要执行操作一\n");
                }else{  
                    char z;
                    printf("请输入想要查找哪个元素的右孩子:");
                    scanf("%c",&z);
                    getchar();
                    BiTree X;
                    X=LReftTree(T,z);
                    if(X!=NULL)
                    {   if(X->rchild!=NULL)
                            printf("右孩子是%c\n",X->rchild->data);
                        else
                            printf("这个元素没有右孩子\n");
                    }else{
                        printf("这个元素不存在\n");
                    }
                    }
            break;
            case 14:
                if(T==NULL)
                {
                    printf("在执行操作十四之前需要执行操作一\n");
                }else{  
                    char xx;
                    printf("请输入你想要查找什么元素的左兄弟\n");
                    scanf("%c",&xx);
                    getchar();
                    BiTree Xx;
                    Xx=LeftSibling(T,xx);
                    if(Xx!=NULL)
                    {
                        printf("%c的左兄弟是%c\n",xx,Xx->lchild->data);
                    }else{
                        printf("%c没有左兄弟",xx);
                    }
                }
            break;
            case 15:
                if(T==NULL)
                {
                    printf("在执行操作十五之前需要执行操作一\n");
                }else{  
                    char yy;
                    printf("请输入你想要查找什么元素的右兄弟\n");
                    scanf("%c",&yy);
                    getchar();
                    BiTree Xy;
                    Xy=RightSibling(T,yy);
                    if(Xy!=NULL)
                    {
                        printf("%c的右兄弟是%c\n",yy,Xy->rchild->data);
                    }else{
                        printf("%c没有右兄弟",yy);
                    }
                }
            break;
            case 16:
                if(T==NULL)
                {
                    printf("在执行操作十六之前需要执行操作一\n");
                }else{  
                    BiTree c;
                    char pp;
                    int LR;//L左R右
                    CreatC(c);
                    printf("请输入想要插入的元素的结点：");
                    scanf("%c",&pp);
                    printf("请输入LR：");
                    scanf("%d",&LR);
                    InsertChild(T,c,LR,pp);
                    printf("插入完成\n");
                }
            break;
            case 17:
                if(T==NULL)
                {
                    printf("在执行操作十七之前需要执行操作一\n");
                }else{  
                    DestoryTree(T);
                    printf("摧毁二叉树操作完成\n");
                }
            break;
            case 18:
                if(T==NULL)
                {
                    printf("在执行操作十八之前需要执行操作一\n");
                }else{  
                    printf("还未完成\n");
                }
            break;
            case 19:
                if(T==NULL)
                {
                    printf("在执行操作十九之前需要执行操作一\n");
                }else{  
                    int n;
                    n=LeaveSum(T);
                    printf("叶子结点个数是%d",n);
                    }
            break;
            case 20:
                if(T==NULL)
                {
                    printf("在执行操作二十之前需要执行操作一\n");
                }else{  
                    int l;
                    l=D2Sum(T);
                    printf("度数为2的结点为%d",l);
                    }
            break;
            case 21:
                if(T==NULL)
                {
                    printf("在执行操作二十一之前需要执行操作一\n");
                }else{  
                    int nn;
                    nn=D1Sum(T);
                    printf("度数为1的结点为%d",nn);
                }
            break;
            case 22:
                if(T==NULL)
                {
                    printf("在执行操作二十二之前需要执行操作一\n");
                }else{
                    CengXu(T);
                }
            break;
            default:
                printf("输入有误，请重新输入\n");
        }
        printf("\n\n\n");
        pro();
        printf("请输入功能数字:");
        scanf("%d",&num);
        getchar();
    }
}

M DownTime
关注
  • 9
    点赞
  • 踩
  • 44
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之树
lishinho的博客
11-20 5万+
本篇只涉及树的概念范围和应考思路，不涉及具体结构或算法的实现与思考 1.树 在计算器科学中，树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ①每个节点有零个或多个子节...
【数据结构试验】树的基本操作
06-15
1.实验目的： 熟悉树的基本定义，树的存储方式、建立方法及相关基本操作，能够根据实际情况选择合适的存储结构。 2.实验内容： 以二叉链表作存储结构，试编写前序、中序、后序遍历二叉树的算法。
数据结构：树(Tree)【详解】
UniqueUnit的博客
02-26 16万+
树 一、知识框架 二、考纲内容 树的基本概念 二叉树 二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造 树、森林 树的存储结构；森林与二叉树的转换；树和森林的遍历 树与二叉树的应用 二叉排序树；平衡二叉树；哈夫曼树和哈弗编码 三、树的基本概念 1、树的定义 树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余节点可分为m（m>
数据结构之树的操作大全
small_planet的博客
04-09 2663
我们事先定义如果树结点的数据域为‘#’时，则这个结点为根节点，没有左右孩子，当然也可以直接把这个结点定义为NULL。 1、树的类型定义 2、三种遍历方式 ①、先序遍历 ②、中序遍历 ③、后序遍历 目录 1、树的类型定义 2、三种遍历方式 ①、先序遍历 ②、中序遍历 ③、后序遍历 ...
数据结构：八种数据结构大全
热门推荐
緑水長流*z
07-29 20万+
数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式；通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）、堆（Heap）、散列表（Hash）等； 1.2 数据结构的分类 1.2.1 排列方式 1）集合 集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2）线性结构 线性
数据结构之二叉排序树的基本操作
bsqetuo的博客
08-25 3431
二叉排序树的创建，查找，删除
【数据结构】树的性质
qq_41960161的博客
10-31 3146
树的定义：树（tree）是由n（n>=0）个结点组成的有限集合（记为T） 如果n=0，它是一颗空树，这是树的特例； 如果n>0，这n个结点中有且仅有一个结点作为树的根节点，简称为根，其余结点可分为m(m>=0)个互不相交的有限集T1,T2,…Tm，其中每个子集又是一棵符合本定义的树，称为根结点的子树。 树的基本术语如下： 1、结点的度与树的度 2、分支结点与叶子结点 3、路径与路径长度 4、孩子结点、双亲结点和兄弟结点 5、结点层次和树的高度 6、有序树和无无序树 7、森林 性质1：树中的
【JS】数据结构之树结构
qq_45677671的博客
11-21 2859
1. 任何非空树中有且仅有一个节点是没有前驱节点的，这个节点就是根节点 2. 除根节点之外，其余的节点有且仅有一个与之相连的前驱节点 3. 包括根节点在内，每个节点可以有多个直接相连的后继节点 4. 树形结构是一种具有递归特性的数据结构（任何一颗树又满足树的概念） 5. 树形结构种的数据元素之间存在的关系是：一对多、或者多对一的关系
【数据结构】史上最好理解的红黑树讲解，让你彻底搞懂红黑树
小七的博客
01-18 19万+
狂肝半个月的学习笔记，最通俗易懂的红黑树讲解。带你快速掌握红黑树~
数据结构(全)
s6664的博客
06-21 5万+
线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法
数据结构——图的基本操作实现
BrilliantWilliam的博客
12-01 2万+
数据结构——图的基本操作实现   图的基本操作不算很多，但是从记忆的角度来看算法比较的长，相对而言比较的困难。图的操作以遍历为主，其应用为最小生成树、最短路径、拓扑排序和关键路径求解。其中，最小生成树和最短路径的求法及过程需要大家掌握，而关键路径和拓扑排序只需要掌握过程，算法不要求掌握。这里为了更好的帮助大家理解以及掌握相应的算法，图的每一个操作本人都进行了实现。如果其中有什么不对的地方，还请各位大神指出！ 一、图的类型定义。 1.邻接矩阵存储 typedef struct { VerTexType
数据结构 树的基本操作 c++
03-26
在这个主题中，“数据结构 树的基本操作 c++”主要涵盖了使用C++编程语言实现树的各种基本操作。 首先，我们需要理解树的基本概念。树是由节点（或称为顶点）和边构成的非线性数据结构。每个节点可以有零个或多个子...
数据结构之红黑树详解
12-31
1.简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于...本文介绍了红黑树的基本性质和基本操作。 2.红黑树的性质 红黑树，顾名思义，通过红黑两种颜色域保证树的高度近似平衡。它的每个节点是一个五元组：colo
二叉树的基本操作（数据结构基础）
05-14
可以在控制台打印一棵二叉树，功能包含树的三种遍历、计算树的节点总数、计算树的高度、计算树的单孩子节点数与计算树的叶子数（解压后，双击sin用vs即可运行）
头歌数据结构二叉树的顺序存储及基本操作
05-18
在计算机科学中，二叉树是一种重要的数据结构，它的每个节点最多有两个子节点，分别称为左子树和右子树。这种特殊的树形结构在很多领域都有应用，特别是在文件系统和数据库系统中，利用二叉树可以实现高效的排序和...
c语言（7.23）
fhgfyrsg的博客
07-23 593
【代码】c语言（7.23）
【算法与数据结构】并查集
2301_79728896的博客
07-23 347
合并和查询集合的数据结构，KruskalLCA查询的时间复杂度：小于O(log2​n)近乎O(1)
Linux嵌入式学习——数据结构——线性表的链式结构
最新发布
m0_71703182的博客
07-24 768
在链表的尾部插入一个新节点，该节点包含指定的数据data。函数返回成功或失败的状态码。
手撕数据结构02--二分搜索（附源码）
weixin_64593595的博客
07-24 345
对于二分搜索的理论与实现的知识点学习。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值