C++ 谁能给我解释一下关于二叉树的作业吗？我觉得很奇怪
我有一个任务要构建二叉树，如下所示：C++ 谁能给我解释一下关于二叉树的作业吗？我觉得很奇怪,c++,binary-tree,C++,Binary Tree,我有一个任务要构建二叉树，如下所示： 建立理想的平衡树 查找具有指定值的节点数 转换树到二叉搜索树 所以。。。对我来说奇怪的是：在我读到的关于二叉树的地方，它们从不包含具有重复值的节点，但在第二个任务中，我必须找到计算输入值的节点数量。。。如果我按规则构建树，不是只有0或1吗？ 或者，我构建的第一棵树必须是无序的，并且允许有重复的树？ 如果我将树重建为二叉搜索树，我只需要删除重复的节点，并按照左少右多规则对节点进行排序？二叉树对重复值没有限制。二叉树是每个节点最多有2个子节点的树。就是这样。二叉
或者，我构建的第一棵树必须是无序的，并且允许有重复的树？
如果我将树重建为二叉搜索树，我只需要删除重复的节点，并按照左少右多规则对节点进行排序？二叉树对重复值没有限制。二叉树是每个节点最多有2个子节点的树。就是这样。二叉树对重复值没有限制。二叉树是每个节点最多有2个子节点的树。就是这样。二叉搜索树可能有重复项，例如multiset和multimap。只需定义是否将键相等的元素放在给定节点的右子树或左子树中，不会有任何实质性的更改
编辑：在第二个任务中，也不需要有二叉搜索树。如果我没弄错的话，你那里只有一棵二叉树（也就是说，它不是有序的）二叉搜索树可能有重复项，例如multiset和multimap。只需定义是否将键相等的元素放在给定节点的右子树或左子树中，不会有任何实质性的更改
编辑：在第二个任务中，也不需要有二叉搜索树。如果我没弄错，你那里只有一个二叉树（即它没有排序）你可以轻松地将其中一个规则设置为>=不只是>，从而轻松地找到所有元素…你可以轻松地将其中一个规则设置为>=不只是>，从而轻松地找到所有元素