摘要:
LeetCode Notes_#98_验证二叉搜索树LeetCodeContents题目思路分析递归终止条件递推过程回溯返回值非递归解答解答1:前序遍历+上下界+递归解答2:前序遍历+上下界+非递归解答3:中序遍历+递归解答4:中序遍历+非递归复杂度分析总结 题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只... 阅读全文
posted @ 2020-08-08 17:52
Howfar's
阅读(194)
评论(0)
推荐(0)

浙公网安备 33010602011771号