首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

100分求解算法实现,该怎么处理

2012-03-19 
100分求解算法实现A( B(D,E(G,)),C(,f) )#以上是一个广义表,根据 类似的这种广义表进行一个二叉树。 这种广

100分求解算法实现
A( B(D,E(G,)),C(,f) )#

以上是一个广义表,

根据 类似的

这种广义表进行一个二叉树。


这种广义表 如何实现啊??? 


用数组来存储,然后 提供一打印函数,打印之。




[解决办法]

C/C++ code
#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;/*左右孩子子树*/}; /*结点类型*/
[解决办法]

[解决办法]
C/C++ code
    {        switch(a[i])        {        case ' ':            break; /* 对空格不作任何处理 */        case '(':            if(top == STACK_MAX_SIZE - 1){                printf("栈空间太小!\n");                exit(1);            }            top++;            s[top] = p;            k = 1;            break; 

热点排行