2020年5月8日
算法题：验证二叉搜索树
摘要： 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 解题思路 递归 如果该二叉树的左子树不为空，则左子树上所有节点的值均小于它的根节点的 阅读全文
posted @ 2020-05-08 00:52 挣扎一下 阅读(267) 评论(0) 推荐(0) 编辑