流程as below:
1. Create a person class.
2. Create a person obj as a root . 就是你要列出祖先的一个 person 的obj
3. Create a person 如果是 这个root 的兄弟姐妹 就往 root 里的 兄弟姐妹的list 插入.
如果这个 person 是 root的 爸爸 就往 person 里面的2叉树的 left child 节点里面插入
如果这个 person 是 root的 妈妈 就往 person 里面的2叉树的 right child 节点里面插入
这个是最简单的2叉树 就含有自己父母的2叉树的 数据结构. 同理 如果 爸爸的爸爸 爸爸的妈妈 再往爸爸的相应的2叉树里面插入就是了.
当然你的person 这个class 里面 提供一个 getFarther 还有一个 getMonther的函数 , 以便把 person的 爸爸 妈妈的 节点对象返回出去 , 让别人可以
往爸爸 妈妈 节点里面插入person的 obj .
不知道我说的是否清楚? ^_^
1. Create a person class.
2. Create a person obj as a root . 就是你要列出祖先的一个 person 的obj
3. Create a person 如果是 这个root 的兄弟姐妹 就往 root 里的 兄弟姐妹的list 插入.
如果这个 person 是 root的 爸爸 就往 person 里面的2叉树的 left child 节点里面插入
如果这个 person 是 root的 妈妈 就往 person 里面的2叉树的 right child 节点里面插入
这个是最简单的2叉树 就含有自己父母的2叉树的 数据结构. 同理 如果 爸爸的爸爸 爸爸的妈妈 再往爸爸的相应的2叉树里面插入就是了.
当然你的person 这个class 里面 提供一个 getFarther 还有一个 getMonther的函数 , 以便把 person的 爸爸 妈妈的 节点对象返回出去 , 让别人可以
往爸爸 妈妈 节点里面插入person的 obj .
不知道我说的是否清楚? ^_^