二叉树家谱图
w,e,c,h,a,t : help-assignment
使用二叉树存储家谱,对家庭成员建立信息,并可以进行信息的查找,修改、删除等操作。基本功能如下:
1.建立家谱中每个成员的信息,包括姓名、性别、出生日期等。
2.家庭成员的添加,即添加某人的儿女,可通过控制台输入要添加的子女信息。
3.家庭成员的修改,可修改某一成员的姓名。
4.查询某一成员在家谱中的辈分(第几代)。
提示:
由于一个父节点可能有多个孩子,而二叉树最多只能表示两个孩子,因此可以使用左孩子右兄弟的表示方法,即一个节点有两个指针,左指针指向它的第一个孩子,右指针指向它的兄弟(即如下图1所示)。也可以用图2所示方法,父亲节点的左子节点表示其子,右子节点表示其兄弟,其子节点的右子节点表示儿子。