二叉树的广义表形式3页.doc

二叉树的广义表形式2009-06-12 22:15题目：假设二叉树采用二叉链表结构。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树。 本演示程序根据提示输入二叉树的广义表形式例如：a(b(c),d(e(f, g),h(,i) 在演示过程序中，用户敲击键盘，即可观看演示结果。 程序执行的命令包括：（1）构造树的广义表 （2）输出构造好的广义表 （3）层次比遍历该二叉树 源程序 (C语言) #include #include #include #define STACK_MAX_SIZE 30#define QUEUE_MAX_SIZE 30typedef struct BTreeNodechar data;struct BTreeNode *lchild;struct BTreeNode *rchild;BTreeNode;void initBTree(BTreeNode* *bt) /* 初始化