为什么二叉树叫这个名字(二进制)?

二叉树称为二进制树,因为每个节点最多有两个子节点。乍一看,这个名称可能会让人困惑(你可能会认为它只能存储1、0或类似的东西)。但归根结底,这只是一个一直存在的名字,因为大多数计算机科学家/程序员将术语“二进制”与“最多两个不同的值”联系在一起。

在二叉树中,“两个不同的值”是每个节点可以引用的左节点和右节点。您可以将其视为“节点0”和“节点1”,也许名称会更直观?

看见 link 了解更多信息。

正如定义所述: 元素最多有两个子元素的树称为二叉树。由于二叉树中的每个元素只能有2个子元素,我们通常将它们命名为左和右子元素。