2018年5月29日

验证二叉搜索树

摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路: 由二叉搜索树的特点可知,若对其进行中序遍历,得到的则是一个递增 阅读全文

posted @ 2018-05-29 21:04 Deltadeblog 阅读(1997) 评论(0) 推荐(0) 编辑

导航