二叉树的基本操作C源代码

最新推荐文章于 2023-02-03 03:13:02 发布

zmhawk

最新推荐文章于 2023-02-03 03:13:02 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：技术笔记文章标签：二叉树数据结构 c 栈重构

本文链接：https://blog.youkuaiyun.com/zmhawk/article/details/40659437

这篇博客主要介绍了数据结构实验中关于二叉树的基本操作，内容包括根据实验指导书进行的修改和完善。其中，二叉树的重构部分参考了网络资源，经过理解后整合进博客。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构实验的内容，按照实验指导书上的经过修改完善后的。

二叉树重构的是百度搜的，读明白后，添加进来的。

#include<stdio.h>
#include<stdlib.h>
#include <iostream>

#define OK 1
#define FELL 0
#define OVERFLOW -2
#define ERROR 0

typedef int Status;

typedef struct LNode
{
    char data;
    struct LNode *LChild,*RChild;

}LNode,*Tree;

typedef struct
{
    Tree *base;
    Tree *top;
    int size;
}SeqStack;  //栈定义

#define INITSIZE 10
#define STACKINCREMENT 1

void InitStack(SeqStack &S)
{//初始化栈
    S.base=(Tree *)malloc(INITSIZE*sizeof(Tree));
    if(!S.base) exit(OVERFLOW);
    S.top=S.base;
    S.size=INITSIZE;
}

void Push(SeqStack &S,Tree x)
{        //进栈
    if(S.top-S.base>=S.size)        //若栈满    
    {
        S.base=(Tree *)realloc(S.base,(S.size+STACKINCREMENT)*sizeof(Tree));
        if(!S.base)
            exit(OVERFLOW);
        S.top=S.base+S.size;
        S.size+=STACKINCREMENT;
    }
    else
    {
        S.top++;
        *S.top=x;