2018年4月9日
98. Validate Binary Search Tree
摘要： 这道题是判断树是否为BST。 BST的定义如下： 1） 左子树的所有节点的值小于父节点的值； 2） 右子树的所有节点的值大于父节点的值。 我们可以用中序遍历的方法得出一个数组，并判断数组是否是递增的。代码如下： END 阅读全文
posted @ 2018-04-09 09:45 sysu_kww 阅读(100) 评论(0) 推荐(0) 编辑