判断给定的二叉树是否为二叉搜索树
发布时间
阅读量：
阅读量
二叉搜索树：每个节点的数值均高于其左子树中的所有数值，同时低于右子树中的所有数值
判断：对二叉搜索树执行中序遍历操作后，所得序列将呈现为递增排列
1.通过执行中序遍历方式将节点值存入容器vector，随后依次对相邻元素进行对比
void inorder_traversal(TreeNode& root,vector<TreeNode> v)
{
if(root==NULL) return ;
inorder_traversal(root->left,v);
v.push_back(root);
inorder_traversal(root->right,v);
}
bool isValidBST(vector<TreeNode> v)
{
for(auto it:v)
{
if(*it>=*(it+1)) return false;
}
return true;
}
全部评论 (0)
还没有任何评论哟~