回 帖 发 新 帖 刷新版面

主题:求递归算法一个

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;

回复列表 (共2个回复)

沙发

http://hi.baidu.com/strainboy/blog/item/d09d6b73b86dba198601b04b.html
我写的 希望对有帮助!

板凳

Thanks!

我来回复

您尚未登录,请登录后再回复。点此登录或注册