惊鸿之羽 2020-02-13 19:31 采纳率: 100%
浏览 612
已采纳

【c语言数据结构】遍历二叉树

代码一运行就停止工作,求助大神,看看我的问题是什么

#include<stdio.h>
#include<stdlib.h>
typedef struct treeNode//定义
{
    int data;
    struct treeNode *left;
    struct treeNode *right;
}treenode,*TreeNode;
void pre(TreeNode node)//前序遍历
{

    if(node==NULL)
        return ;
    printf("%d ", node->data);
    pre(node->left);
    pre(node->right);
}
void mid(TreeNode node)//中序遍历
{

    if(node==NULL)
        return ;
    mid(node->left);
    printf("%d ", node->data);
    mid(node->right);
}
void beh(TreeNode node)//后序遍历
{

    if(node==NULL)
        return ;
    beh(node->left);
    beh(node->right);
    printf("%d ", node->data);
}
void tree(TreeNode one)//定义一个现成的二叉树
{
    one=(TreeNode*)malloc(sizeof(treenode));
    one->left=(TreeNode*)malloc(sizeof(treenode));
    one->right=(TreeNode*)malloc(sizeof(treenode));
    one->right->left=(TreeNode*)malloc(sizeof(treenode));
    one->right->right=(TreeNode*)malloc(sizeof(treenode));
    one->left->left=(TreeNode*)malloc(sizeof(treenode));
    one->left->right=(TreeNode*)malloc(sizeof(treenode));
    one->right->left->left=(TreeNode*)malloc(sizeof(treenode));
    one->right->left->right=(TreeNode*)malloc(sizeof(treenode));
    one->right->right->left=(TreeNode*)malloc(sizeof(treenode));
    one->right->right->right=(TreeNode*)malloc(sizeof(treenode));

    one->data=3;
    one->left->data=9;
    one->right->data=20;
    one->right->left->data=15;
    one->right->right->data=7;
}
void main()//主方法
{
    TreeNode  one;
    tree(one);
    printf("该二叉树的前序遍历为:\n");
    pre(one);
    printf("该二叉树的中序遍历为:\n");
    mid(one);
    printf("该二叉树的后序遍历为:\n");
    beh(one);
}


  • 写回答

1条回答 默认 最新

  • threenewbee 2020-02-13 21:10
    关注
    // Q1054302.cpp : Defines the entry point for the console application.
    //
    
    #include<stdio.h>
    #include<stdlib.h>
    typedef struct treeNode//定义
    {
        int data;
        treeNode *left;
        treeNode *right;
    } treenode, *TreeNode;
    void pre(TreeNode node)//前序遍历
    {
    
        if(node==NULL)
            return ;
        printf("%d ", node->data);
        pre(node->left);
        pre(node->right);
    }
    void mid(TreeNode node)//中序遍历
    {
    
        if(node==NULL)
            return ;
        mid(node->left);
        printf("%d ", node->data);
        mid(node->right);
    }
    void beh(TreeNode node)//后序遍历
    {
    
        if(node==NULL)
            return ;
        beh(node->left);
        beh(node->right);
        printf("%d ", node->data);
    }
    void tree(TreeNode one)//定义一个现成的二叉树
    {
        one->data=3;
        one->left=(treenode*)malloc(sizeof(treenode));
            one->left->data=9;
            one->left->left=NULL;
            one->left->right=NULL;
        one->right=(treenode*)malloc(sizeof(treenode));
            one->right->data=20;
            one->right->left=(treenode*)malloc(sizeof(treenode));
                one->right->left->data=15;
                one->right->left->left=NULL;
                one->right->left->right=NULL;
            one->right->right=(treenode*)malloc(sizeof(treenode));
                one->right->right->data=7;
                one->right->right->left=NULL;
                one->right->right->right=NULL;
    }
    int main()//主方法
    {
        TreeNode  one;
        one=(treenode*)malloc(sizeof(treenode));
        tree(one);
        printf("该二叉树的前序遍历为:\n");
        pre(one);
        printf("\n该二叉树的中序遍历为:\n");
        mid(one);
        printf("\n该二叉树的后序遍历为:\n");
        beh(one);
    }
    
    

    该二叉树的前序遍历为:
    3 9 20 15 7
    该二叉树的中序遍历为:
    9 3 15 20 7
    该二叉树的后序遍历为:
    9 15 7 20 3 Press any key to continue . . .

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型