算法-判断是否为搜索二叉树

menghaocheng

于 2018-03-09 14:38:41 发布

阅读量604

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 C 文章标签：搜索二叉树查找二叉树二叉树递归

本文链接：https://blog.youkuaiyun.com/menghaocheng/article/details/79497237

Python 同时被 3 个专栏收录

47 篇文章

订阅专栏

6 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一种使用递归和三目运算符的方法来验证给定的二叉树是否为有效的二叉搜索树。该方法通过检查每个节点的左子树和右子树的数据是否符合二叉搜索树的定义来进行判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构：

typedef struct node
{
    struct node *left;
    struct node *right;
    int data;
}node_type;

三目运算 + 递归：

boolean is_bst(struct node *root)
{
    return root==NULL?TRUE:(root->left==NULL?(root->left->data < root->data && is_bst(root->left) && is_bst(root->right)):(root->right==NULL?TRUE:(root->data < root->right->data && is_bst(root->right))));
}

what? 核心代码只有一行?! ——嗯！

(转发请注明出处)