完全二叉树(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
提示:
参考答案:
解锁文章
文章评论