pta数据结构家庭房产

在PTA（Programming Teaching Assistant）平台上，数据结构相关的题目中，家庭房产问题通常是一个经典的编程练习。这类题目主要考察学生对数据结构的理解和应用能力，特别是对树结构、图结构的应用。

家庭房产问题一般描述如下：

假设有一个家庭的家谱，家谱中每个节点代表一个人，每个节点包含该人的姓名、出生年份等信息。家谱中的每个节点可能有多个子节点，表示该人的子女。题目要求根据输入的家谱信息，回答一些查询问题，例如：

1. 查找某人的所有后代。
2. 查找某人的所有祖先。
3. 计算某人的辈分。
4. 判断某两个人之间的关系（如父子、祖孙等）。

解决这类问题通常需要使用树结构或图结构来表示家谱信息，并结合深度优先搜索（DFS）或广度优先搜索（BFS）等算法来实现查询功能。

以下是一个简单的示例代码，展示了如何使用树结构来表示家谱，并实现查找某人的所有后代的功能：

class Person:
    def __init__(self, name, birth_year):
        self.name = name
        self.birth_year = birth_year
        self.children = []

    def add_child(self, child):
        self.children.append(child)

def find_descendants(person, descendants):
    for child in person.children:
        descendants.append(child.name)
        find_descendants(child, descendants)

# 构建家谱
grandparent = Person("Grandparent", 1940)
parent1 = Person("Parent1", 1965)
parent2 = Person("Parent2", 1970)
child1 = Person("Child1", 1990)
child2 = Person("Child2", 1995)
child3 = Person("Child3", 2000)

grandparent.add_child(parent1)
grandparent.add_child(parent2)
parent1.add_child(child1)
parent1.add_child(child2)
parent2.add_child(child3)

# 查找所有后代
descendants = []
find_descendants(grandparent, descendants)
print("所有后代:", descendants)