| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿以码会友 以友辅仁
共有 418 人关注过本帖
标题:二叉树的显示代码的补充!有大佬救救孩子吗?
只看楼主 加入收藏
xofever
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2019-5-12
  问题点数:0  回复次数:2   
二叉树的显示代码的补充!有大佬救救孩子吗?
#include <stdio.h>
#include <stdlib.h>

#define ElemType char
//结构体定义
typedef struct Node {
    ElemType data;
    struct Node *LChild;
    struct Node *RChild;
} BinNode, *BinTree;

typedef struct QueueNode {
    BinTree data;
    struct QueueNode *next;
} QueueNode;

typedef struct LinkQueue
{
    QueueNode *front;
    QueueNode *rear;
} LinkQueue;

/*
 * 结点的层次、打印位置、
 * 是否在同一层次和与输出的空格数
 */
typedef struct NodeInfo {
    int level;
    int pos;
    int enter;
    int spacenum;
} NodeInfo;

typedef struct QueueNodeInfo {
    NodeInfo data;
    struct QueueNodeInfo *next;
} QueueNodeInfo;

typedef struct NodeInfoQueue {
    QueueNodeInfo *front;
    QueueNodeInfo *rear;
} NodeInfoQueue;

//函数声明
int menu_select();
BinTree CreateBinTree(BinTree bt);
void LevelOrder(BinTree bt);
void InitQueue(LinkQueue *Q);
void EnQueue(LinkQueue *Q, BinTree bt);
BinTree DeQueue(LinkQueue *Q);
void InitQueueInfo(NodeInfoQueue *QI);
void EnQueueInfo(NodeInfoQueue *QI, NodeInfo NI);
NodeInfo DeQueueInfo(NodeInfoQueue *QI);
void DisplayTree(BinTree bt, int dataWidth, int screenWidth);


// main()函数
int main() {
    BinTree bt;
    int screenWidth=64;
    int dataWidth=2;
   
    for (;;) {
        switch(menu_select()) {
        case 1:
            printf("1、建立二叉树\n");
            bt = CreateBinTree(bt);
            break;
        case 2:
            printf("2、层次遍历\n");
            LevelOrder(bt);
            break;
        case 3:
            printf("3、显示二叉树\n");
            DisplayTree(bt, dataWidth, screenWidth);
            break;
        case 0:
            printf("再见!!\n");
            free(bt);
            return 0;
        }
    }
}

//菜单驱动程序
int menu_select() {
    int sn;
    printf("=========功能菜单============\n");
    printf("   1、建立二叉树\n");
    printf("   2、层次遍历\n");
    printf("   3、显示二叉树\n");
    printf("   0、退出程序\n");
    printf("==============================\n");
    printf("   请选择0--3:");

    for (;;) {
        scanf("%d", &sn);
        getchar();
        if (sn < 0 || sn > 3)
            printf("\n输入选择错误,请重新选择 0--3:");
        else
            break;
    }
    return sn;
}

/*
  TODO:
  功能描述:创建二叉树操作
  1、按扩展的先序次序输入二叉树中结点的值,
     #字符表示空子树,创建二叉链表表示的二叉树
     (BinTree) malloc(sizeof(BinNode)),
     将字符赋给节点中的data
  例:
    输入格式:AB##C##
    二叉树:
            A
          B   C
  参数:(BinTree bt) 树的指针
  返回值: BinTree 树的指针
*/
BinTree CreateBinTree(BinTree bt) {
}

/*
  TODO:
  功能描述:执行队列初始化操作
  参数:(LinkQueue *Q) 队列结构的指针
  返回值: void
*/
void InitQueue(LinkQueue *Q) {
    QueueNode *qNode = (QueueNode *) malloc(sizeof(QueueNode));
    Q->front = qNode;
    Q->rear = qNode;
    Q->front->next = NULL;
}

/*
  TODO:
  功能描述:执行入队操作
  参数:(LinkQueue *Q, BinTree bt) 队列结构的指针与入队元素值
  返回值: void
*/
void EnQueue(LinkQueue *Q, BinTree bt) {
    QueueNode *qNode = (QueueNode *) malloc(sizeof(QueueNode));
    qNode->data = bt;
    Q->rear->next = qNode;
    Q->rear = qNode;
}

/*
  TODO:
  功能描述:执行出队操作
  参数:(LinkQueue *Q, BinTree bt) 队列结构的指针与入队元素值
  返回值: BinTree 树的节点指针
*/
BinTree DeQueue(LinkQueue *Q) {
    QueueNode *qNode = Q->front->next;
    BinTree bt = qNode->data;
    Q->front->next = qNode->next;
    if (qNode == Q->rear) {
        Q->rear = Q->front;
    }
    free(qNode);
    return bt;
}

/*
  TODO:
  功能描述:执行队列初始化操作
  参数:(NodeInfoQueue *QI) 节点队列信息结构的指针
  返回值: void
*/
void InitQueueInfo(NodeInfoQueue *QI) {
    QueueNodeInfo *qNodeInfo = (QueueNodeInfo *) malloc(sizeof(QueueNodeInfo));
    QI->front = qNodeInfo;
    QI->rear = qNodeInfo;
    QI->front->next = NULL;
}

/*
  TODO:
  功能描述:执行入队操作
  参数:(NodeInfoQueue *QI, NodeInfo NI) 节点队列信息结构的指针与入队元素值
  返回值: void
*/
void EnQueueInfo(NodeInfoQueue *QI, NodeInfo NI) {
    QueueNodeInfo *qNodeInfo = (QueueNodeInfo *) malloc(sizeof(QueueNodeInfo));
    qNodeInfo->data = NI;
    QI->rear->next = qNodeInfo;
    QI->rear = qNodeInfo;
}

/*
  TODO:
  功能描述:执行出队操作
  参数:(NodeInfoQueue *QI) 队列结构的指针
  返回值: NodeInfo 树的节点的信息
*/
NodeInfo DeQueueInfo(NodeInfoQueue *QI) {
    QueueNodeInfo *qNodeInfo = QI->front->next;
    NodeInfo nInfo = qNodeInfo->data;
    QI->front->next = qNodeInfo->next;
    if (qNodeInfo == QI->rear) {
        QI->rear = QI->front;
    }
    free(qNodeInfo);
    return nInfo;
}

// 换行
void LineFeed() {
    printf("\n");
}

// 空格
void vBlank() {
    printf(" ");
}

// 数据展示
void Visit(ElemType data) {
    printf("%2c", data);
}

/*
  TODO:
  功能描述:层次遍历二叉树操作
  1、从根节点开始,从上至下逐层遍历,
  在同一层中,从左到右逐一显示。
  2、显示全部节点末尾调用换行函数
  3、换行:
     调用函数 void LineFeed()
     数据打印:
     调用函数 void Visit(ElemType data)
  参数: (BinTree bt) 树的指针
  返回值: void
*/
void LevelOrder(BinTree bt) {
}
/*
  TODO:
  功能描述:显示二叉树操作
  1、从根节点开始,从上至下逐层遍历,
  在同一层中,从左到右逐一访问。
  2、数据值的最大宽度dataWidth=2以及屏幕的宽度screenWidth=64。
  第i层的偏移量(offset)为screenWidth/2的i次幂。
  第i层的每个结点的位置是访问第i-1层其双亲结点时确定的。
  假设其双亲位置是(i-1,parentPos)。
  若其第i层的结点是左孩子,那么它的位置是(i,parentPos-offset);
  若是右孩子则位置为(i,parentPos+offset)。
  3、用两个队列和按层遍历树中的结点。
  队列LinkQueue中存放结点,二队列NodeInfoQueue中则以记录类型Info存放结点的层次和打印位置。
  当结点被加入到LinkQueue中时,相应的打印信息也被存储到NodeInfoQueue中
  4、显示全部节点末尾调用换行函数
  5、换行:
     调用函数 void LineFeed()
     空格:
     调用函数 void vBlank()
     数据打印:
     调用函数 void Visit(ElemType data)

  参数:(BinTree bt, int dataWidth, int screenWidth) 树的指针数据值的最大宽度与屏幕的宽度
  返回值:void
*/
void  DisplayTree(BinTree bt, int dataWidth, int screenWidth) {
}
搜索更多相关主题的帖子: 二叉树 int next void printf 
2019-05-12 17:19
暴君Dentiny
Rank: 2
等 级:论坛游民
帖 子:123
专家分:43
注 册:2019-5-6
  得分:0 
不会过

技术至上,学无止境
2019-08-17 00:07
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:城市猎人
威 望:9
帖 子:1071
专家分:5117
注 册:2015-10-27
  得分:0 
学会了理解了二叉树,补充这些代码不在话下。问题是楼主学过没???   还是希望有人帮你应付作业??

不管学了多少都可以写,写了有编译错误或者运行结果不如意,到对应语言板块(C语言板块相对比较活跃)提问,应该会有人答复的
如果没有学,,,推荐你站内搜索或者上百度,,,要学会自己找作业抄

[此贴子已经被作者于2019-9-16 01:27编辑过]


φ(゜▽゜*)♪
2019-09-16 01:25
快速回复:二叉树的显示代码的补充!有大佬救救孩子吗?
数据加载中...
 
   



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

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