【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
题目描述请实现一个函数,检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root,请返回一个bool,代表该树是否为二叉查找树。思路我们只需要在往下搜索的时候,判断此时的左结点,,右结点与父节点是否满足二叉查找树的规律即可。
/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Checker{public:bool checkBST(TreeNode *root){// write code herereturn isBST(root);}bool isBST(TreeNode *root){if(root==nullptr)return true;bool left = true,right=true;if(root->left && root->left->val>root->val)return false;if(root->right && root->right->val<root->val)return false;if(root->left)left = isBST(root->left);if(root->right)right = isBST(root->right);return left && right;}};
版权声明:本文为博主原创文章,如果转载,请注明出处
在乎的是沿途的风景以及看风景的心情,让心灵去旅行!