98.Validate Binary Search Tree

题目描述(中等难度) 输入一个树,判断该树是不是合法二分查找树,95题作过生成二分查找树。二分查找树定义以下:node 若任意节点的左子树不空,则左子树上全部节点的值均小于它的根节点的值; 若任意节点的右子树不空,则右子树上全部节点的值均大于它的根节点的值; 任意节点的左、右子树也分别为二叉查找树; 没有键值相等的节点。 解法一 递归 要解决这道题首先咱们要了解二叉搜索树有什么性质能够给咱们利用,
相关文章
相关标签/搜索