什么是有效的二叉搜索树？答案

【问题标题】：What is a valid binary search tree?什么是有效的二叉搜索树？
【发布时间】：2015-01-16 12:02:58
【问题描述】：

我只是想出了一个我正在研究的算法的示例，并意识到我不明白以下二叉树是否是二叉搜索树：

我不确定的原因是：

树中有重复项 (3)

二叉搜索树的规则是左子树中的所有值都小于根吗？

【问题讨论】：

标签： binary-tree binary-search-tree

【解决方案1】：

这是二叉搜索树..

1) If you traverse it in IN-ORDER you will get the sorted list
2) Every element on the left node is less than root node (in value)
3) As far as the duplication is concerned, it is okay, since the in-order traversal will return 1,2,3,3,4

【讨论】：

【解决方案2】：

是的，左子树节点的键值小于该节点的键值；并且右子树节点的键值大于该节点的键值； [这里是 binary_serch_tree wiki]：http://en.wikipedia.org/wiki/Binary_search_tree

【讨论】：