这个出现频率比较高,为了防止忘了,写一下好了
二分查找树的性质(来自维基百科):
- 若任意节点的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;
- 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
- 任意节点的左、右子树也分别为二叉查找树。
- 没有键值相等的节点(英语:no duplicate nodes)。
也就是说左子树的值<结点值<右子树的值
在九章算法那个网站上有人说他面试的题目是这道,问是否存在no duplicate node,他回答有,貌似还继续聊下去了。