二叉树必须有数字节点吗？二叉树可以有一个带有字符串值的节点吗？

【问题标题】：Do binary trees have to have numeric nodes? Can a binary tree have a node with a string value?二叉树必须有数字节点吗？二叉树可以有一个带有字符串值的节点吗？
【发布时间】：2020-12-31 03:41:33
【问题描述】：

有人告诉我二叉树必须有数值，但我有一种不正确的感觉。我很确定二叉树的节点中可以包含各种值。那么二叉树有看起来像这样吗？：

  1
 / \
2   3

或者它们可以看起来像这样吗？：

 "Hello"
   / \
", " "World!"

【问题讨论】：

标签： binary-tree nodes

【解决方案1】：

当然可以。二叉树类将有一个根节点对象。

然后节点类可以决定要保存哪些数据。无论是整数、基元还是对象。典型的 Node 类将具有左右 Node 指针、父 Node 指针和数据值。

是的，有使用二叉树存储电话簿的示例。您将在节点中存储人员姓名和编号。然后按字符串名称（按字母顺序）比较两个节点，这样我们就可以得到一个看起来像您的示例的二叉树（具有实际名称）。我希望这能说明问题。

【讨论】：