判断是否为二叉排序树
时间: 1ms 内存:128M
描述:
编写一个算法,判断给定二叉树是否为二叉排序树。
输入:
输入为该二叉树的层序遍历,输入0代表虚节点,输入-1结束。
编写一个算法,判断一个二叉树是否为二叉排序树。
二叉树节点的定义为
typedef struct node{int data;struct node *lchild;struct node *rchild;} Bitree;需要编写的算法为bool IsSearchTree(Bitree *t)若是,返回true,否则返回false。
输出:
输出为该二叉树是否为二叉排序树,若是,输出Yes,否则输出No。
示例输入:
50 34 89 23 42 63 90 -1
示例输出:
Yes
提示:
参考答案:
解锁文章
文章评论