多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
设计算法判定一棵二叉树是否为二叉排序树。
正确答案:
对二叉排序树来讲,其中序遍历序列为一个递增序列。因此,对给定二叉树进行中序遍历,如果始终能够保证前一个值比后一个值小,则说明该二叉树是二叉排序树。
具体算法如下:
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
数据结构里,定义了一个商品结构体,其中一
·
分析以下程序段的时间复杂度。
·
设栈的输入序列是(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)个顶点(假设为简