主题:求递归算法一个
6.70⑤ 如果用大写字母标识二叉树结点,则一棵
二叉树可以用广义表形式的字符序列表示。试写一
个递归算法,由这种形式的字符序列,建立相应的
二叉树的二叉链表存储结构。
要求实现以下函数:
void BuildBiTree(BiTree &bt, char *s, int &i);
/* 单遍扫描广义表形式的字符序列s, */
/* 建立相应的二叉树bt。 */
/* i为扫描s时当前字符的序号,初值为0 */
二叉链表类型定义:
typedef char TElemType;
typedef struct BiTNode {
TElemType data;
BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
二叉树可以用广义表形式的字符序列表示。试写一
个递归算法,由这种形式的字符序列,建立相应的
二叉树的二叉链表存储结构。
要求实现以下函数:
void BuildBiTree(BiTree &bt, char *s, int &i);
/* 单遍扫描广义表形式的字符序列s, */
/* 建立相应的二叉树bt。 */
/* i为扫描s时当前字符的序号,初值为0 */
二叉链表类型定义:
typedef char TElemType;
typedef struct BiTNode {
TElemType data;
BiTNode *lchild, *rchild;
} BiTNode, *BiTree;