家谱在计算机科学中被认为是一棵树吗



我的计算机科学讲师声称,在计算机科学中,家谱不被视为,因为一个孩子可以有两个父母。他的推理有效吗?

不,家谱不是计算机科学树,这正是你的教授给出的原因。

计算机科学中的树是一个有根的(有一个被称为"根"的特殊节点,它没有父节点(、有向的(边远离根(、连接的(每个节点通过一系列边相互连接(、非循环的(从根到任何节点只有一条下降路径(图。";非循环的";part意味着一个节点最多只能有一个父节点,否则我们将有两条从根节点到所考虑的子节点的不同路径(一条通过父节点,另一条通过母节点(。

最新更新