问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

二叉树的动态二叉链表结构中的每个结点有三个字段:dam lchild rchild。其中指针lchild和rchild的


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

编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题