Problem2080--数据结构概论上机考试三-1086

2080: 数据结构概论上机考试三-1086

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 361  Solved: 113
[Submit] [Status] [Web Board] [Creator:]

Description

采用用户输入并基于前序遍历元素的方式创建一个存储人名的二叉链表树,用户输入两个人的姓名,如果存在,则输出两个人的辈份相差多少,以及是否能够通婚(五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)不可通婚)。

Sample Input Copy

ABDFJL..M...G...C.EH..I.KN..OP...
L P

Sample Output Copy

1
no

Source/Category

414