如果结果不匹配，请 
更多“设一棵树的存储表示为子女-兄弟链表，编写一个算法计算树的高度…”相关的问题
第4题
在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟
的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。
点击查看答案
第5题
设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：(1)实
设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：（1)实
点击查看答案
设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：
(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。
(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。
(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。
第10题
假设一棵树的存储结构采用父站点表示法，父结点指针数组为intparent[maxSize]，其中maxSize表示
父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。
点击查看答案
第11题
[求集合的交集]已知两个单链表A与B分别表示两个集合，其元素类型为int且递增排列，其头结点指针分
别为α，b。编写一个函数求出A和B的交集C，要求C同样以元素值递增的单链表形式存储。
点击查看答案
