1. 判断是否是BST的逻辑 1）左子树所有节点值都必须 小于 根节点的值 2）右子树所有节点值都必须 大于 根节点的值 3）左子树和右子树都必须也是BST 2. 所以helper函数的逻辑大概是： 1）如果root是空，返回true 2）如果当前节点值在允许的最小值很最大值之外，返回false 3 ...
分类：
其他好文 时间：
2016-06-04 07:03:54
阅读次数：
229
在本系列的第一篇文章中，已经介绍过了二叉查找树的一些性质：
节点的左子树中任意节点值小于根节点节点的右子树中任意节点值大于根节点左右子树都必须是二叉查找树，不允许存在重复节点。
基于上面的这些性质，自然的就得到了这种判断方式：树中的每个节点都有一个特定的值。
假设树的节点定义为：
struct Node
{
int key;
Node...
分类：
其他好文 时间：
2015-06-16 01:21:58
阅读次数：
119
