(3)假设我们用一棵二叉树存储你的家族族谱:对于任意一个结点来说,左子树代表长子或长女,右子树代表右第一兄弟或姐妹。结点存储的是每个人的姓名。 要求:输入某人的姓名,输出此人的所有兄弟姐妹。

(3)假设我们用一棵二叉树存储你的家族族谱:对于任意一个结点来说,左子树代表长子或长女,右子树代表右第一兄弟或姐妹。结点存储的是每个人的姓名。
要求:输入某人的姓名,输出此人的所有兄弟姐妹。
例如:图4中,输入B,输出其兄弟姐妹:F G。

img

二叉树建立族谱:

先找到你要查的那个人开始,查找他的右孩子,再对他的右孩子进行递归查找,打印即可