二进制搜索树中重复?

问题描述

我目前正在“数据结构”主题“二叉树”中进行分配。问题的关键是:a)通过从左到右插入以下数字来绘制二分搜索树。 [15,7,8,20,13,10,5,17,40,60,30,70,6,14,4]。我已经画了图。现在,令人困惑的部分是将新节点7和17插入树中。 我做了一些研究,发现二叉树中不能有重复项。还是有另一种方法

解决方法

二进制搜索树(BST)只能存储不同的值,并且是有序的。

但是,二叉树的值不能说是有序且不同的。因此,可能会发现重复项。

在处理BST时,哈希表可用于存储重复的节点值。