摘要: LeetCode 98. Validate Binary Search Tree(判断是否是二叉搜索树) 思路1:对树进行深度优先遍历,遍历到某个节点是判断该节点的左子树是否为二叉搜索树,右子树是否为二叉搜索树,左子树的最大值是否小于当前节点的值,右子树的最小值是否大于当前节点的值。 思路2:对树进 阅读全文
posted @ 2019-07-22 17:20 Longice 阅读(231) 评论(0) 推荐(0)