原题链接:https://leetcode-cn.com/problems/validate-binary-search-tree/
解题思路:
- 参考官方题解中的中序遍历动画,可知中序遍历的顺序为从左到右。
- 也就是说,可以使用递归中序遍历,输出所有节点的值,然后判断节点的值是否递增即可。
- 中序遍历的方法可以参考我的题解LeetCode题解:94. 二叉树的中序遍历,递归,JavaScript,详细注释
/**
* @param {TreeNode} root
* @return {boolean}
*/
var isValidBST = function (root) {
let values = []; // 保存中序遍历结果
// 中序遍历二叉树
function traversal(node) {
if (node) {
traversal(node.left);
values.push(node.val);
traversal(node.right);
}
}
traversal(root);
// 遍历结果数组,判断数组是否为递增
for (let i = 1; i < values.length; i++) {
// 如果当前值<=前一个值,即为非递增
if (values[i] <= values[i - 1]) {
return false;
}
}
// 若正常退出循环,表示二叉树的节点从左到右递增,即为二叉搜索树
return true;
};