验证二叉搜索树
摘要:
给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路: 由二叉搜索树的特点可知,若对其进行中序遍历,得到的则是一个递增 阅读全文
posted @ 2018-05-29 21:04 Deltadeblog 阅读(2007) 评论(0) 推荐(0) 编辑