我有一个构建二叉树的任务如下：
所以......对我来说有什么奇怪之处：我读到二进制树的所有地方都没有包含重复值的节点，但是在第二个任务中我必须找到数学输入值的节点数...不仅仅是0如果我按规则建树，还是1？ 或者，也许，我构建的第一棵树必须是无序的，并允许重复？ 如果我将树重建为二进制搜索树，我只需删除重复项并通过左右更多规则对节点进行排序？
答案 0 :(得分：3)
对重复值的二叉树没有限制。二叉树是一棵树，每个节点最多有2个子节点。就是这样。
答案 1 :(得分：1)
二进制搜索树可能有重复项，其示例是multiset和multimap。只需定义是否在给定节点的右侧或左侧子树中放置具有相同键的元素，并且没有实质内容会发生变化。
编辑：同样在第二项任务中，您不需要拥有二叉搜索树。如果我做对了，那里只有一棵二叉树（即没有订购）
答案 2 :(得分：1)
您可以轻松地将其中一条规则设置为＆gt; =而不仅仅是＆gt;因此很容易找到所有元素......