码迷,mamicode.com
首页 >  
搜索关键字:判断二叉查找树    ( 1个结果
二叉查找树(5) - 判断一棵二叉树是否为BST
在本系列的第一篇文章中,已经介绍过了二叉查找树的一些性质: 节点的左子树中任意节点值小于根节点节点的右子树中任意节点值大于根节点左右子树都必须是二叉查找树,不允许存在重复节点。 基于上面的这些性质,自然的就得到了这种判断方式:树中的每个节点都有一个特定的值。 假设树的节点定义为: struct Node {         int key;         Node...
分类:其他好文   时间:2015-06-16 01:21:58    阅读次数:119
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!