java括号生成二叉树_创建二叉树（括号表示法）

void CreateBTree(BTNode*& b, char* str)

{

BTNode* St[MAXSIZE];

int top = -1;

BTNode* p;

char ch = *str;

b = NULL;

int k;

while (ch != '\0')

{

switch (ch)

{

case'(':

St[++top] = p;

k = 1;

break;

case')':

top--;

break;

case',':

k = 2;

break;

default:

p = (BTNode*)malloc(sizeof(BTNode));

p->data = ch;

p->lchild = p->rchild = NULL;

if (b == NULL)

b = p;

else

{

switch (k)

{

case 1:St[top]->lchild = p; break;

case 2:St[top]->rchild = p; break;

}

break;

}

}

ch &#