二叉搜索树是二叉树的一个子类吗?
Binary Search Tree a Sub-category of Binary Tree?
我在考试中被问到以下问题:
What is the name of this data structure (algorithm used to fill the
data structure, as covered by the textbook)?
我回答说是二叉树,我教授却标错了,说是二叉搜索树。 我的问题:二叉搜索树不是二叉树的 "sub-category" 吗? 我的想法是,在他的问题的上下文中,二叉树是可能的最广泛的答案(因此最安全)。
我在网上看到了对类似问题的不同答案,甚至在这个网站上,有些甚至暗示 BST 只是一种二叉树算法(与独立数据结构相比)。
BST 是一棵二叉树,但根据提供的信息,您能够给出更好的答案。 (英国夏令时)
我在考试中被问到以下问题:
What is the name of this data structure (algorithm used to fill the data structure, as covered by the textbook)?
我回答说是二叉树,我教授却标错了,说是二叉搜索树。 我的问题:二叉搜索树不是二叉树的 "sub-category" 吗? 我的想法是,在他的问题的上下文中,二叉树是可能的最广泛的答案(因此最安全)。
我在网上看到了对类似问题的不同答案,甚至在这个网站上,有些甚至暗示 BST 只是一种二叉树算法(与独立数据结构相比)。
BST 是一棵二叉树,但根据提供的信息,您能够给出更好的答案。 (英国夏令时)