算法-判断是否为搜索二叉树
2018-03-09 14:38
155 查看
数据结构: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? 核心代码只有一行?! ——嗯!
(转发请注明出处)
{
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? 核心代码只有一行?! ——嗯!
(转发请注明出处)
相关文章推荐
- 判断数组是否是搜索二叉树的后序遍历
- 二叉树问题---判断一棵树是否为搜索二叉树
- [互联网面试笔试汇总C/C++-15] 判断一棵二叉树是否是完全搜索树-微策略
- Java 判断一个序列是否是搜索二叉树的后序遍历结果
- 剑指offer24判断某一序列是否是某一搜索二叉树的后续遍历结果
- 【BST】判断一棵二叉树是否是搜索二叉树
- 判断二叉树是否是搜索二叉树和完全二叉树
- 设计一个算法,判断给定的一棵二叉树是否是二叉排序树(二叉树的所有关键字均为正整数)
- 笔试面试算法经典--判断二叉树是否是平衡二叉树(Java)
- 判断一棵二叉树,是否是搜索二叉树
- 判断是否是搜索二叉树
- [置顶] 【算法】判断二叉树是否是平衡二叉树
- 设计一个算法,判断一个二叉树是否为完全二叉树
- 【算法】判断一棵二叉树是否是平衡二叉树
- 剑指offer 判断数组的后序遍历是否为搜索二叉树
- 判断数组是否为搜索二叉树的后序遍历
- 算法 - 判断两个二叉树是否相同
- 二叉树采用二叉链表存储,设计算法判断给定的二叉树是否是一棵完全二叉树,采用先进先出的队列。
- C++算法之 求二叉树中叶子节点的个数 与 判断两棵二叉树是否结构相同
- 【算法】判断一颗二叉树是否是平衡二叉树