Time Limit:1000MS Memory Limit:65536K
Total Submit:17 Accepted:12
Description
采用先序输入二叉树各元素值建立二叉树（二叉链表存储结构），（空二叉树用'#'表示），采用中序遍历非递归的算法输出各个元素。注意本题要求，若是空二叉树，需输出一个"#",如测试数据5，课利用之前写过的栈。
Input
第1组输入
ABDH#K###E##CFI###G#J##
第1组输出
HKDBEAIFCGJ
第2组输入
AB#D##C##
第2组输出
BDAC
第3组输入
ABDHP##Q##IR##S##EJT##U##KV##W##CFLS##Y##MZ###GN##O##
第3组输出
PHQDRISBTJUEVKWASLYFZMCNGO
第4组输入
ABD#IR##S##EJT##U##KV##W##CFLS##Y##MZ###GN##O##
第4组输出
DRISBTJUEVKWASLYFZMCNGO
第5组输入
#
第5组输出 //特别注意此组输出，之前写的空二叉树不要求输出，本题要求有输出
#
第6组输入
ABDHP##Q##IR##S###CFLS##Y##MZ####
第6组输出
PHQDRISBASLYFZMC
Output
Sample Input
Sample Output
Source
以下是我的编码
#include <stdio.h>
#include <malloc.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef char TElemType;
typedef char SElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
typedef struct SNode
{
SElemType data;
struct SNode *next;
}StackNode,*LinkStack;
Status InitBiTree(BiTree &T)
{
T=NULL;
return OK;
}
Status CreateBiTree(BiTree & T)
//按先序次序输入二叉树中结点的值（一个字符），#号表示空树
{
TElemType ch;
scanf("%c",&ch);
if(ch=='#')
T=NULL;
else
{
T=(BiTNode*)malloc(sizeof(BiTNode));
if(!T)
return ERROR;
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}
Status Visit(TElemType e)
{
printf("e");
return OK;
}
Status InitStack(LinkStack &S)
{
S=NULL;
return OK;
}
Status Push(LinkStack &S,SElemType e)
{
LinkStack p;
p=(LinkStack)malloc (sizeof(StackNode));
if (!p) return ERROR;
p->data=e;
p->next=S;
S=p;
return OK;
}
Status Pop(LinkStack &S,SElemType &e)
{
LinkStack p;
if(S=NULL)
return ERROR;
e=S->data;
p=S;
S=S->next;
free(p);
return OK;
}
Status InOrderTraverse(BiTree T,Status(*Visit)(TElemType e))
{
LinkStack S;
InitStack(S);
BiTree p;
p=T;
while(p || InitStack(S))
{
if(p)
{
Push(S,p);
p=p->lchild;
}
else
{
Pop(S,p);
if(!Visit(p->data))
return ERROR;
p=p->rchild;
}
return OK;
}
void main()
{ TElemType e
BiTree T;
CreateBiTree(T);
InOrderTraverse(T,e);
}
错误详情如下
--------------------Configuration: 新建文本文档 - Win32 Debug--------------------
Compiling...
新建文本文档.cpp
C:\Users\Administrator\Desktop\新建文本文档.cpp(95) : error C2664: 'Push' : cannot convert parameter 2 from 'struct BiTNode *' to 'char'
This conversion requires a reinterpret_cast, a C-style cast or function-style cast
C:\Users\Administrator\Desktop\新建文本文档.cpp(100) : error C2664: 'Pop' : cannot convert parameter 2 from 'struct BiTNode *' to 'char &'
A reference that is not to 'const' cannot be bound to a non-lvalue
C:\Users\Administrator\Desktop\新建文本文档.cpp(109) : error C2601: 'main' : local function definitions are illegal
C:\Users\Administrator\Desktop\新建文本文档.cpp(115) : fatal error C1004: unexpected end of file found
执行 cl.exe 时出错.
新建文本文档.obj - 1 error(s), 0 warning(s)
