【数据结构】NOJ017—输出以二叉树表示的算术表达式

题目简述：

 解析：

首先建立二叉树，然后写一个中序遍历即可。

代码：

#include <iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
typedef struct Node{
    char val;
    Node *left,*right;
}Node,*BiTree;

BiTree Create_BiTree()
{
    char ch=getchar();
    if(ch=='#')
        return NULL;
    BiTree node;
    node=(Node *)malloc(sizeof(Node));
    node->val=ch;
    node->left=Create_BiTree();
    node->right=Create_BiTree();
    return node;
}

void MidOrder_Traverse(BiTree node)
{
    if(node->left)
        MidOrder_Traverse(node->left);
    cout<<node->val;
    if(node->right)
        MidOrder_Traverse(node->right);
    //*+a(###b#)##c##
}
int main()
{
    BiTree root;
    root=(Node *)malloc(sizeof(Node));
    root=Create_BiTree();
    MidOrder_Traverse(root);
    return 0;
}