完全二叉树（1）

完全二叉树（1）

时间： 1ms        内存：128M

描述：

一棵具有n个节点的完全二叉树以顺序方式存储在数组A中，设计一个算法构造该二叉树的链存储结构。

即编写一个函数，将二叉树数组存储形式转移到*Tree中。

  

其中二叉树的节点定义为

typedef struct Node

{

    ElemType data;

    Node* lchild;

    Node* rchild;

} TBNode;

 

编写一个函数

void solve(TBNode *&Tree,char *c,int pos);  完成相应操作。

// Tree为二叉树根节点，c为二叉树数组的形式表示，main()中传入的pos=1

输入：

输入只有一行，为二叉树的数组表示形式。

输出：

输出只有一行，为二叉树链存储结构的层序遍历.

示例输入：

ABCD#EF#G##H##I

示例输出：

ABCDEFGHI

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转