2020年5月5日
LeetCode T98.Validate Binary Search Tree/验证二叉搜索树
摘要： 本题有两种思路求解，一种是利用递归，逐层验证该节点是否符合BST的要求，空间复杂度较大。第二种是利用中序遍历二叉搜索树，判断序列是否升序来判断是否为二叉搜索树。 我的题解代码如下，leetcode上运行时间16ms，内存占用18.3MB /** * Definition for a binary t 阅读全文
posted @ 2020-05-05 07:44 runsdeep 阅读(141) 评论(0) 推荐(0) 编辑