我有一个构建二叉树的任务如下：
- 建立理想的平衡树。
- 查找具有指定值的节点数量
- 将树转换为二叉搜索树
所以。。。对我来说奇怪的是：我到处读到关于二叉树的信息，它们从不包含具有重复值的节点，但在第二个任务中，我必须找到数学输入值的节点数量......如果我按规则构建树，不就是 0 或 1 吗？
或者，也许，我构建的第一棵树必须是无序的并且允许重复？如果我将树重建为二叉搜索树，我只需要删除重复项并通过无左右多规则对节点进行排序？
二叉树对重复值没有限制。二叉树是每个节点最多有 2 个子节点的树。就是这样。
二叉搜索树可能有重复项，并且示例是多集和多映射。只需定义是否将具有相等键的元素放在给定节点的右侧或左侧子树中，就不会发生任何实质性变化。
编辑：同样在第二个任务中，您不需要有二叉搜索树。如果我做对了，你那里只有一个二叉树（即它不是有序的）
您可以轻松地将其中一个规则设置为>= 而不仅仅是>，因此可以轻松找到所有元素......