c++ - 谁能给我解释一下我关于二叉树的作业？我觉得很奇怪

Question

我有一个构建二叉树的任务如下:

1. 构建理想的平衡树。
2. 查找具有指定值的节点数量
3. 将树转换为二叉搜索树

所以...对我来说有什么奇怪的:我到处读到二叉树，它们从不包含具有重复值的节点，但在第二个任务中，我必须找到计算输入值的节点数量...它不只是 0或者 1 如果我按规则构建树？

或者，也许，我构建的第一棵树必须是无序的并且允许重复？如果我将树重建为二叉搜索树，我只需要删除重复项并按左少右多规则对节点进行排序？

Answer 1

二叉树对重复值没有限制。二叉树是每个节点最多有 2 个子节点的树。就是这样。