LeetCode —98. Validate Binary Search Tree
LeetCode —98. Validate Binary Search Tree
验证一棵二叉树是否为二叉搜索树。
二叉搜索的性质:左子树所有节点value均小于根节点,右子树所有节点的value均大于根节点,且左右子树分别是一棵二叉搜索树。
从性质可知,二叉搜索树的中序遍历序列一定是一个升序序列。
从二叉树的中序序列判断是否二叉搜索树。
代码如下:
/**
* Defi...
原创
2018-09-07 10:23:18 ·
134 阅读 ·
0 评论