试题详情
- 简答题设计算法判定一棵二叉树是否为二叉排序树。
- 对二叉排序树来讲，其中序遍历序列为一个递增序列。因此，对给定二叉树进行中序遍历，如果始终能够保证前一个值比后一个值小，则说明该二叉树是二叉排序树。
具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，定义了一个商品结构体，其中一
- 分析以下程序段的时间复杂度。
- 设栈的输入序列是（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）个顶点（假设为简