NOJ数据结构017——输出以二叉树表示的算术表达式

最新推荐文章于 2022-05-22 17:29:30 发布

Vissarionovich

最新推荐文章于 2022-05-22 17:29:30 发布

阅读量356

点赞数 1

分类专栏： NOJ数据结构文章标签：二叉树中序遍历递归 C语言创建树

本文链接：https://blog.csdn.net/weixin_53068269/article/details/116077712

版权

NOJ数据结构专栏收录该内容

27 篇文章 39 订阅

订阅专栏

在这里插入图片描述
本题及考查二叉树的中序遍历。

代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    char data;
    struct Node* LChild;
    struct Node* RChild;
}BiNode, *BiTree;

void CreateTree(BiTree *T);  //创建二叉树
void PrePrintTree(BiTree T); //先序输出

int main()
{
    BiTree T;
    CreateTree(&T);
    PrePrintTree(T);
    return 0;
}

void CreateTree(BiTree *T)
{  //创建二叉树
    char c;
    c = getchar();
    if (c == '#') {
        *T = NULL;
        return;
    }
    *T = (BiTree) malloc (sizeof(BiNode));
    (*T)->data = c;
    CreateTree(&(*T)->LChild);
    CreateTree(&(*T)->RChild);
}

void PrePrintTree(BiTree T)
{  //中序输出
    if (T == NULL) {
        return;
    }
    PrePrintTree(T->LChild);
    printf("%c", T->data);
    PrePrintTree(T->RChild);
}