98验证二叉搜索树

题目:

来源:

法一: 官网递归方法

思路: 必须要先画一个二叉树的图,对每个节点的范围标定后进行观察可发现,每个节点往下走的时候,如果是向右走,则该节点的值作为右子树区间的左端点.如果向左走,则该节点的值作为左子树区间的右端点.观察出规律来,还要用递归实现.

猜你喜欢

转载自www.cnblogs.com/xxswkl/p/11991315.html