已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1．．2 ^h 一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

【参考答案】

正确答案：二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的，不是完全二叉树的二叉树顺序存储时，要加“虚结点”......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)