#yyds干货盘点# LeetCode程序员面试金典:合法二叉

题目:

实现一个函数,检查一棵二叉树是否为二叉搜索树。

示例1:

输入:

2

/ \

1 3

输出: true

示例2:

输入:

5

/ \

1 4

/ \

3 6

输出: false

解释: 输入为: [5,1,4,null,null,3,6]。

根节点的值为 5 ,但是其右子节点值为 4 。

代码实现:

class Solution { public boolean isValidBST(TreeNode root) { return helper(root, null, null); } public boolean helper(TreeNode node, Integer lower, Integer upper) { if (node == null) { return true; } int val = node.val; if (lower != null && val <= lower) { return false; } if (upper != null && val >= upper) { return false; } if (!helper(node.right, val, upper)) { return false; } if (!helper(node.left, lower, val)) { return false; } return true; }} 【本文转自:香港大带宽服务器 st.html 欢迎留下您的宝贵建议】谁是谁生命的点缀。

#yyds干货盘点# LeetCode程序员面试金典:合法二叉

相关文章:

你感兴趣的文章:

标签云: