数据结构习题课第876章

//?初始化空栈РРРtemp = root;РРwhile (1)РР{РРwhile (temp != NULL)РР{РРРРРРfor (i = 0;i < MAXN;i++)РР{ if (temp->child[i] != NULL) { childSeq[++top] = i + 1; stack[top] = temp;РРtemp = temp->child[i]; break;РР}РР}РР若是此节点是叶子节点，则输出该结点РРif (i == MAXN)РР{ printf ("%5c",temp->key); temp = NULL;РРbreak;РР}РР}РРwhile (top != -1 )РР{РРfor (i = childSeq[top];i < MAXN;i++)РР{РРif (stack[top]->child[i] != NULL)РР{РРtemp = stack[top]->child[i];РРchildSeq[top] = i + 1;РРbreak;РР}РР}РРif (i == MAXN)РР{РРprintf ("%5c",stack[top]->key);РРtop--;РР}РРif (temp != NULL)РР{РРbreak;РР}РР}РРif (top == -1)РР{РРreturn 1;РР}РР}РР}РРint main ()РР{ char string[MAXLEN];РРРРРРTreeNode *root = NULL;РРprintf ("?请用树的括号表示法输入一棵树?:\n");РРscanf ("%s",string);РРroot = CreateTree (root,string);РРPostOrderByStack (root);РРreturn 0;РР}