| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1720 人关注过本帖
标题:问题关于中序遍历
只看楼主 加入收藏
魂之子
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2019-12-25
结帖率:90.91%
收藏
已结贴  问题点数:20 回复次数:3 
问题关于中序遍历
#include <stdio.h>
#include <stdlib.h>

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

BinTree CreatBinTree(); /* 实现细节忽略 */
void InorderTraversal( BinTree BT );
void PreorderTraversal( BinTree BT );
void PostorderTraversal( BinTree BT );
void LevelorderTraversal( BinTree BT );

int main()
{
    BinTree BT = CreatBinTree();
    printf("Inorder:");    InorderTraversal(BT);    printf("\n");
    printf("Preorder:");   PreorderTraversal(BT);   printf("\n");
    printf("Postorder:");  PostorderTraversal(BT);  printf("\n");
    printf("Levelorder:"); LevelorderTraversal(BT); printf("\n");
    return 0;
}
/* 你的代码将被嵌在这里 */

以下是中序遍历的答案,我没太明白他的具体操作,求大佬帮解释一下。
尤其是 BinTree binTree[100];Bintree 定义的明明是指针数组,那么此时不久相当于定义一个二维数组吗,然后后面的操作就更疑惑了。



void LevelorderTraversal(BinTree BT)
{
    if (BT == NULL)return;
   
    BinTree binTree[100];
    int head = 0, last = 0;
    binTree[last++] = BT;
   
    while (head < last){
        BinTree temp = binTree[head++];
        printf(" %c", temp->Data);

        if (temp->Left)
            binTree[last++] = temp->Left;
        if (temp->Right)
            binTree[last++] = temp->Right;        
    }
}
原题网址
https://
搜索更多相关主题的帖子: void 遍历 printf 中序 Left 
2020-07-15 20:14
八画小子
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:37
帖 子:709
专家分:2063
注 册:2010-11-11
收藏
得分:7 
没有二维数组这种说法
2020-07-16 01:33
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:7 
指针数组 和二维数组是有区别的
binTree的元素是指向TNode的指针
2020-07-16 16:04
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:7 
以下是中序遍历的答案,……
void LevelorderTraversal(BinTree BT)

说个题外话,“中序遍历”难道不是“InorderTraversal”?“LevelorderTraversal”难道不是“层序遍历”?
2020-07-17 08:33
快速回复:问题关于中序遍历
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013857 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved