二叉树家谱图

二叉树家谱图

w,e,c,h,a,t : help-assignment

使用二叉树存储家谱，对家庭成员建立信息，并可以进行信息的查找，修改、删除等操作。基本功能如下：

1.建立家谱中每个成员的信息，包括姓名、性别、出生日期等。

2.家庭成员的添加，即添加某人的儿女，可通过控制台输入要添加的子女信息。

3.家庭成员的修改，可修改某一成员的姓名。

4.查询某一成员在家谱中的辈分（第几代）。

提示：

由于一个父节点可能有多个孩子，而二叉树最多只能表示两个孩子，因此可以使用左孩子右兄弟的表示方法，即一个节点有两个指针，左指针指向它的第一个孩子，右指针指向它的兄弟（即如下图1所示）。也可以用图2所示方法，父亲节点的左子节点表示其子，右子节点表示其兄弟，其子节点的右子节点表示儿子。