题目
题服务器托管网解
public class Solution {
private TreeNode pre = null;
/**
* 给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树
*
*
* @param root TreeNode类
* @return bool布尔型
*/
public boolean isValidBST (TreeNode root) {
if (null == root) {
return false;
}
return inorder(root);
}
public boolean inorder(TreeNode curr) {
if (null == curr) {
return true;
}
boolean isLeftOK = inorder(curr.left);
if (pre != null && pre.val >= curr.val) {
return false;
}
pre = curr;
boolean isRightOK = inorder(curr.right);
ret服务器托管网urn isLeftOK && isRightOK;
}
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 指针权限,new与delete,类与对象,函数模板,类模板的用法
指针权限 用法
new与delete 用法
类与对象 用法
函数模板 用法
类模板 用法指针权限 用法 void Print(const 服务器托管网char* SecretPointer) { cout “绝密指令为:”; cout SecretPointer endl; } void Change(int& number, int* …