100分求解算法实现
A( B(D,E(G,)),C(,f) )#
以上是一个广义表,
根据 类似的
这种广义表进行一个二叉树。
这种广义表 如何实现啊???
用数组来存储,然后 提供一打印函数,打印之。
[解决办法]
#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <string.h>typedef char DataType;/*定义DataType类型*/#define STACK_MAX_SIZE 30struct BTreeNode{ DataType data; struct BTreeNode *lchild, *rchild;/*左右孩子子树*/}; /*结点类型*/
[解决办法]
[解决办法]
{ switch(a[i]) { case ' ': break; /* 对空格不作任何处理 */ case '(': if(top == STACK_MAX_SIZE - 1){ printf("栈空间太小!\n"); exit(1); } top++; s[top] = p; k = 1; break;