第10题 按照下面的规则生成一棵二叉树:以一个人为根节点 ,其父亲为左子节点 ,亲为右子节点。对其父亲、 亲分别用同样规则生成左子树和右子树。以此类推 ,记录30代的直系家谱 ,则这是一棵满二叉树。

别灰心,再试一次!

💡 真题解析

答案:×

分析:假设30代的直系家谱中完全没有重复,则共有2^30-1(约等于10亿人),这不符合历史上的人类人口。因此,几乎可以断定,30代直系家谱中必然存在重复的节点(例如,爷爷的爷爷的爷爷的爷爷,可能与外公的外公的外公的外公是同一个人。俗语说“五百年前是一家”也有这个原因。)。树要求不能有重复节点,因此30代的直系家谱不能构成树,也不会是满二叉树。