为什么二叉树被该名称（二进制）调用？

Question

任何人都可以解释为什么二叉树被称为 Binary ？

Answer 1

二叉树称为二进制树，因为每个节点最多有两个子节点。乍一看，名称可能令人困惑（您可能认为它只能存储1或0或类似的东西）。但最终，它只是一个名称，因为大多数计算机科学家/程序员将术语“二进制”与“最多两个不同的值”相关联。

在二叉树中，“两个不同的值”是每个节点可以引用的左侧和右侧节点。您可以将其视为“节点0”和“节点1”，并且名称可能更直观吗？

有关详细信息，请参阅link。

Answer 2

定义说： 元素最多包含2个子元素的树称为二叉树。由于二叉树中的每个元素只能有2个子元素，因此我们通常将它们命名为左右子元素。