数据结构考研分类复习真题 第六章 树和二叉树 (五)[4]

．已知深度为h的二叉树采用顺序存储结构已存放于数组BT[:h]中请写一非递归算法产生该二叉树的二叉链表结构设二叉链表中链结点的构造为(lchilddatarchild)根结点所在链结点的指针由T给出【北京航空航天大学 七 (分)】

二叉树的动态二叉链表结构中的每个结点有三个字段datalchildrchild其中指针lchild和rchild的类型为bitre静态二叉链表是用数组作为存储空间每个数组元素存储二叉树的一个结点也有三个字段datalchildrchild所不同的是lchild和rdhild 为integer型分别用于存储左右孩子的下标如果没有左右孩子则相应的值为例如下面图所示的二叉树的静态二叉链表所示

编写算法由二叉树的动态二叉链表构造出相应的静态二叉链表a[n]并写出其调用形式和有关的类型描述其中n为一个确定的整数【合肥工业大学 五 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []