给定一个二叉树，判断它是否是合法的二叉查找树(BST)
一棵BST定义为：
节点的左子树中的值要严格小于该节点的值。
节点的右子树中的值要严格大于该节点的值。
左右子树也必须是二叉查找树。
一个节点的树也是二叉查找树.
思路:中根序遍历这棵树，保存所有节点值到vector中，此时容器内的值应当是升序的
bool isValidBST(TreeNode * root) {
// write your code here
if( !root )
{
return true;
}
std::vector<int> vc;
NLR(root,vc);
int len = vc.size();
for(int i = 0; i < len - 1; ++i)
{
if(vc[i + 1] <= vc[i])
{
return false;
}
}
return true;
}
void NLR(TreeNode * root,std::vector<int> &vc)
{
if( root)
{
NLR(root->left,vc);
vc.push_back(root->val);
NLR(root->right,vc);
}
}
