题目内容
(请给出正确答案)
[主观题]
在森林的二叉树表示中,用llink存储指向结点第一个子女的指针,用rlink存储指向结点下一个兄弟
的指针,用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示,同时按森林的先根次序依次安放森林的所有结点,则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink,用rtag代替rlink。并设定若Itag=0,则该结点没有子女,若Itag≠0.则该结点有子女;若rtag=0,则该结点没有下一个兄弟,若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义,并设计一个算法,将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。
查看答案
如果结果不匹配,请 联系老师 获取答案