以下是用C语言实现的解答:
”`c
#include
typedef char ElemType; typedef struct BiTNode {
ElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
BiTree Create() {
BiTree T = (BiTree)malloc(sizeof(BiTNode));
T->data = '+';
T->lchild = (BiTree)malloc(sizeof(BiTNode));
T->lchild->data = 'a';
T->rchild = (BiTree)malloc(sizeof(BiTNode));
T->rchild->data = '-';
T->rchild->lchild = (BiTree)malloc(sizeof(BiTNode));
T->rchild->lchild->data = 'b';
T->rchild->rchild = (BiTree)malloc(sizeof(BiTNode));
T->rchild->rchild->data = 'c';
return T;
}
void Infix(BiTree T) {
if(T != NULL)
{
if(T->lchild || T->rchild)
printf("(");
Infix(T->lchild);
printf("%c ", T->data);
Infix(T->rch<br/><br/><br/><font size=1 color=#CCCCCC>内容由零声教学AI助手提供,问题来源于学员提问</font>




