2019年11月28日
leetcode 98. 验证二叉搜索树 java
摘要： 题目： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 解题： 上述思路可以用递归法实现。首先将结点的值与上界和下界（如果有）比较。然后，对左子树 阅读全文
posted @ 2019-11-28 11:06 yanhowever 阅读(317) 评论(0) 推荐(0) 编辑