- 博客(1)
- 收藏
- 关注
RSS订阅转载 判断给定的二叉树是否为二叉排序树
这是CSDN博主Hackbuteer1的文章！学习一下。 思路：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 递归遍历就可以了，反正就是左孩子的key比根节点的key小，右孩子的key比根节点的key大，一旦有不满足条件的就判定不是。 完整的代码如
2013-05-25 23:39:51
1243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人