Charles_Su 2016-11-01 12:09 采纳率: 21.4%
浏览 882

二叉树基本操作及遍历 调试成功 运行报错栈溢出 哪位大神帮忙看看

#include
#include
#include
typedef int Status;
#define OK 1;
#define ERROR 0;
typedef struct BiTNode
{
char data; //数据域；Type: 用户定义数据类型
struct BiTNode *Lchild; //左指针域
struct BiTNode *Rchild; //右指针域
} BiTNode, *BiTree;

Status IniBiTree(BiTree &T)
{
//构造空树
T = (BiTNode *)malloc(sizeof(BiTNode));
if (!T)return ERROR;//构造失败
T->Lchild = T->Rchild = NULL;
return OK;
}
int index = 0;
void CreateBiTree(BiTree &T)
{
//按先序次序输入二叉树中结点的值(一个字符)，#字符表示空数，
//构造二叉链表表示的二叉树T。
char str[20]="AB#CD##EFG#HI###K";
if (str[index++] == '#')T = NULL;
else
{
T = (BiTNode *)malloc(sizeof(BiTNode));
if (!T) exit(OVERFLOW);//分配失败
T->data = str[index-1];
CreateBiTree(T->Lchild);//构造左子树
CreateBiTree(T->Rchild);//构造右子树
}
}//CreateBiTree

Status IsEmpty(BiTree T)
{
if (T)return ERROR;//非空树
return OK;//空树
}
void ClearBiTree(BiTree &T)

{
if (T)
{
if (T->Lchild)
ClearBiTree(T->Lchild);//如果有左孩子
if (T->Rchild)//如果有右孩子
ClearBiTree(T->Rchild);
free(T);//释放结点
T = NULL;//根节点为空
}
}

char GetRoot(BiTree T)
{
if (!T) return '!';//如果是空树
else return T->data;
}

int GetDepth(BiTree T)
{//求的树的深度
int i, j;//i,j分别用来记左子树和右子树
if (!T) return 0;
if (T->Lchild) i = GetDepth(T->Lchild);
else i = 0;
if (T->Rchild) j = GetDepth(T->Rchild);
else j = 0;
return i > j ? i + 1 : j + 1;

}
void PreOrderTraverse(BiTree T)
{//采用二叉链表存储结构
//先序遍历二叉树T的递归算法。
if (T) {
printf("%c", T->data);
PreOrderTraverse(T->Lchild);//遍历左子树
PreOrderTraverse(T->Rchild);//遍历右子树
}
}//PreOrderTraverse
void InOrderTraverse(BiTree T)
{//采用二叉链表存储结构
//中序遍历二叉树T的递归算法。
if (T) {
InOrderTraverse(T->Lchild);//遍历左子树
printf("%c", T->data);
InOrderTraverse(T->Rchild);//遍历右子树
}
}//InOrderTraverse
void PostOrderTraverse(BiTree T)
{//采用二叉链表存储结构
//后序遍历二叉树T的递归算法。
if (T) {
PostOrderTraverse(T->Lchild);//遍历左子树
PostOrderTraverse(T->Rchild);//遍历右子树
printf("%c", T->data);
}
}//PostOrderTraverse
int main()
{
BiTree tree;
IniBiTree(tree);//初始化二叉树
CreateBiTree(tree);//创建二叉树
printf("此树是否为空树？是:1 否:0%d\n", IsEmpty(tree));//判断是否为空树
printf("该树的深度为%d\n该树的根节点为%c\n", GetDepth(tree), GetRoot(tree));//获取树的深度及根节点
printf("\n前序遍历二叉树\n");
PreOrderTraverse(tree);//前序遍历二叉树
printf("\n中序遍历二叉树\n");
InOrderTraverse(tree);//中序遍历二叉树
printf("\n后序遍历二叉树\n");
PostOrderTraverse(tree);//后序遍历二叉树
system("pause");
return 0;
}

  • 写回答

1条回答 默认 最新

  • 小灸舞 2016-11-02 02:24
    关注

    因为你这个char str[20]="AB#CD##EFG#HI###K";写的不对啊，所以一直在递归，最后就会栈溢出
    改成char str[20] = "AB#CD##EFG#HI######";就行了

     #include<stdio.h>
#include<string>
#include<iostream>
typedef int Status;
#define OK 1;
#define ERROR 0;
typedef struct BiTNode
{
    char data;  //数据域；Type: 用户定义数据类型
    struct BiTNode *Lchild;  //左指针域
    struct BiTNode *Rchild;  //右指针域
} BiTNode, *BiTree;

Status IniBiTree(BiTree &T)
{
    //构造空树
    T = (BiTNode *)malloc(sizeof(BiTNode));
    if (!T)return ERROR;//构造失败
    T->Lchild = T->Rchild = NULL;
    return OK;
}
int index = 0;
void CreateBiTree(BiTree &T)
{
    //按先序次序输入二叉树中结点的值(一个字符)，#字符表示空数，
    //构造二叉链表表示的二叉树T。
    char str[20] = "AB#CD##EFG#HI######";
    if (str[index++] == '#')T = NULL;
    else
    {
        T = (BiTNode *)malloc(sizeof(BiTNode));
        if (!T) exit(OVERFLOW);//分配失败
        T->data = str[index - 1];
        CreateBiTree(T->Lchild);//构造左子树
        CreateBiTree(T->Rchild);//构造右子树
    }
}//CreateBiTree

Status IsEmpty(BiTree T)
{
    if (T)return ERROR;//非空树
    return OK;//空树
}
void ClearBiTree(BiTree &T)

{
    if (T)
    {
        if (T->Lchild)
            ClearBiTree(T->Lchild);//如果有左孩子
        if (T->Rchild)//如果有右孩子
            ClearBiTree(T->Rchild);
        free(T);//释放结点
        T = NULL;//根节点为空
    }
}

char GetRoot(BiTree T)
{
    if (!T) return '!';//如果是空树
    else return T->data;
}

int GetDepth(BiTree T)
{//求的树的深度
    int i, j;//i,j分别用来记左子树和右子树
    if (!T) return 0;
    if (T->Lchild) i = GetDepth(T->Lchild);
    else i = 0;
    if (T->Rchild) j = GetDepth(T->Rchild);
    else j = 0;
    return i > j ? i + 1 : j + 1;

}
void PreOrderTraverse(BiTree T)
{//采用二叉链表存储结构
    //先序遍历二叉树T的递归算法。
    if (T) {
        printf("%c", T->data);
        PreOrderTraverse(T->Lchild);//遍历左子树
        PreOrderTraverse(T->Rchild);//遍历右子树
    }
}//PreOrderTraverse
void InOrderTraverse(BiTree T)
{//采用二叉链表存储结构
    //中序遍历二叉树T的递归算法。
    if (T) {
        InOrderTraverse(T->Lchild);//遍历左子树
        printf("%c", T->data);
        InOrderTraverse(T->Rchild);//遍历右子树
    }
}//InOrderTraverse
void PostOrderTraverse(BiTree T)
{//采用二叉链表存储结构
    //后序遍历二叉树T的递归算法。
    if (T) {
        PostOrderTraverse(T->Lchild);//遍历左子树
        PostOrderTraverse(T->Rchild);//遍历右子树
        printf("%c", T->data);
    }
}//PostOrderTraverse
int main()
{
    BiTree tree;
    IniBiTree(tree);//初始化二叉树
    CreateBiTree(tree);//创建二叉树
    printf("此树是否为空树？是:1 否:0%d\n", IsEmpty(tree));//判断是否为空树
    printf("该树的深度为%d\n该树的根节点为%c\n", GetDepth(tree), GetRoot(tree));//获取树的深度及根节点
    printf("\n前序遍历二叉树\n");
    PreOrderTraverse(tree);//前序遍历二叉树
    printf("\n中序遍历二叉树\n");
    InOrderTraverse(tree);//中序遍历二叉树
    printf("\n后序遍历二叉树\n");
    PostOrderTraverse(tree);//后序遍历二叉树
    system("pause");
    return 0;
}
    评论

报告相同问题？

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能！！有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题：求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘