本文实例讲述了C语言判定一棵二叉树是否为二叉搜索树的方法。分享给大家供大家参考，具体如下：给定一棵二叉树，判定该二叉树是否是二叉搜索树？解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构，它的每个结点的孩子数目最多为2个；二叉搜索树是一种二叉树，但是它有附加的一些约束条件，这些约束条件必须对每个结点都成立：。该问题在面试中也许经常问到，考察的是对二叉搜索树定义的理解。暴力搜索算法代码如下，虽然效率不高，但是它确实能够完成工作。如果不是，则接着判断右子树最小值是否小于或等于node的值，如果是，则不是二叉搜索树。
暂无评论