彗星爱酿酒 2023-04-21 14:33 采纳率: 60.7%
浏览 32
已结题

二叉树层次遍历的问题

想问一下这段代码的错误,要怎么修改呢?这是二叉树的层次遍历。
树的结构定义为

typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

层次遍历

#define Max 100
void LevelorderTraversal( BinTree BT ){
    int Q[Max];
    int f,r;
    f=r=0;
    Q[r++]=BT;
    BinTree T=NULL;
    while(f<r){
        T=Q[f++];
        printf("%d",T->Data);
        if(BT->Left){
            Q[r++]=T->Left;
        }
        if(BT->Right){
            Q[r++]=T->Right;
        }
    }
}

  • 写回答

3条回答 默认 最新

  • qzjhjxj 2023-04-21 21:08
    关注

    修改如下,改动处见注释,供参考:

    typedef int ElementType;
    
    typedef struct TNode *Position;
    typedef Position BinTree;
    struct TNode{
        ElementType Data;
        BinTree Left;
        BinTree Right;
    };
    
    #define Max 100
    void LevelorderTraversal(BinTree BT){
        BinTree Q[Max]; //int Q[Max];  修改
        int f,r;
        f=r=0;
        if (!BT)  return;//二叉树为空  修改
        BinTree T = BT;  //修改
        Q[r++] = T;
        while(f < r){
            T=Q[f++];
            printf("%d ",T->Data);
            if(BT->Left){
                Q[r++]=T->Left;
            }
            if(BT->Right){
                Q[r++]=T->Right;
            }
        }
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月29日
  • 已采纳回答 4月21日
  • 修改了问题 4月21日
  • 创建了问题 4月21日

悬赏问题

  • ¥15 unity3d机械臂
  • ¥20 判断两个表是否完全相同
  • ¥20 工控机出现散热器转一下停一下这种情况,是什么原因造成的
  • ¥15 双显卡,启动docker容器报错。
  • ¥15 想编写一个期货跨期套利的程序
  • ¥15 一个线程在sleep的时候set一个信号会起作用吗
  • ¥50 如何利用matlab将现有的地基雷达回波数据调制为机载雷达回波数据
  • ¥100 需求高精度PT100设计电路和算法
  • ¥15 单片机配网,继电器开关,广播
  • ¥60 Qcustomplot绘制实时动态曲线