我在一次考试中被问到以下问题:
这个数据结构的名称是什么(教科书所涵盖的用于填充数据结构的算法)?

我回答说这是一棵二叉树,但我的教授把它标记错了,说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中,我的想法是二叉树是最广泛的答案(因此是最安全的)。
我在网络上,甚至在这个网站上看到了类似问题的不同答案,甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
发布于 2018-11-27 21:31:16
BST是一棵二叉树,但根据所提供的信息,您可以给出更好的答案。(BST)
https://stackoverflow.com/questions/53508211
复制相似问题