女性，35岁。G1P0，孕39周，上午6时起宫缩32～37秒/4～5分钟，强度（）～（），胎心率140次／分，LOA，上午8时入院，入院时肛查：宫口开1cm，先露S-1；下午8时，宫缩20～25秒／7～8分，强度（）～（），宫口开大8cm，胎心率155次／分，阴道检查：坐骨切迹＜2指，骶凹平坦，坐骨结节间径7.5cm尽快结束分娩的措施是

设以二元组（f，c)的形式输人一棵树的各条边（其中f是父结点的标识，c是子女结点的标识)，且在输人

的二元组序列中，c是按层次顺序出现的，时，c为根结点的标识，若c也为^'，则表示输人结束。例如图5-27所示树的输人序列为：^A，AB，AC，AD，CE，CF，^^.编写一个算法，由输入的二元组序列建立树的子女兄弟链表。

(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

A．兄弟

B．子女

C．祖先

D．子孙

可以用缩格（或移行)的文本形式（IndentedText)来表示一棵树的结点数据。例如，下面图5-22（a)所示

的树的缩格文本形式如图5-22(b)所示。试设计一个算法，将用左子女-右兄弟链表表示的树用缩格文本形式输出。

母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。