试题详情
- 简答题设计算法判定一棵二叉树是否为二叉排序树。
- 对二叉排序树来讲,其中序遍历序列为一个递增序列。因此,对给定二叉树进行中序遍历,如果始终能够保证前一个值比后一个值小,则说明该二叉树是二叉排序树。
具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,定义了一个商品结构体,其中一
- 分析以下程序段的时间复杂度。
- 设栈的输入序列是(1、2、3、4),则(
- 线性表L=(a1,a2,……,an),下
- 单链表不是一种随机存储结构。
- 栈结构允许进行删除操作的一端为()。
- 一组记录的关键字序列为(40,80,65
- 定义了一个学生结构体,其中一个成员变量是
- 数据结构里,栈是后进先出的线性表,后进先
- 树最适合于表示()
- 在顺序表中,插入或删除一个元素,需要平均
- 一个算法应该是()。
- 什么是抽象数据类型? 抽象数据类型和面向
- char s[]="where";则s数
- 算法的效率可分为()效率和()效率。
- 在非递归调用的情况下,数据区的分配方法采
- 下面()不属于特殊矩阵。
- (1)一组记录的关键字序列为(36,69
- 设栈S和队列Q的初始状态为空,元素e1、
- 无向图G有n(n>=2)个顶点(假设为简