Algorithm 版 (精华区)

发信人: Lerry (戒网·学习), 信区: Algorithm
标  题: 无根树
发信站: 哈工大紫丁香 (2001年12月03日09:28:45 星期一), 站内信件

92'NOI


由键盘读入一个字符串表示的无根树，无根树的各节点的名称用互不相同的

大写英文字母表示。由用户输入一个节点的名称，程序应能够输出一种以该

节点为根节点的字符串形式。程序输出无根树的字符串形式时，各个节点的

名称无关紧要，所有节点都以P表示，以后的各种输出也采用这种方式。

    例如：用户输入无根树的字符串形式A(B(CD(EF)))指定的根节点为D，则

输出   P(P(PP)PP)   P(PP(PP)P)   P(PPP(PP)) 中的一种即可

任务2：输入两个串表示的无根树，判断其结构是否一样，注意与节点名称无

关，只考虑结构

任务3：输入无根树的总枝树 N(1<=N<=11),输出所有枝树为N的互不相同的无

根树，并纪录总数。以字符串形式输出：例如 N=5时，共有6种不同结构的无

根树，如下所示：P(P(P(P(P(P)))))  P(P(PP(P(P))))  P(P(P(PP(P))))

P(P(PPPP))  P(P(P(P)PP))  P(P(PP(PP)))
 


--
　　不在乎天长地久，就怕你从来没有！

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]
--
※ 修改:·Lerry 於 12月04日16:40:50  修改本文·[FROM: 天外飞仙]
※ 转寄:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: 天外飞仙]
--
※ 转载:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: 天外飞仙]