试题详情
- 简答题试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作为存储结构，且树中结点的关键字均不同。
关注下方微信公众号，在线模考后查看
热门试题
- 简述头结点的作用。
- 在什么情况下用顺序表比链表好？
- 后缀表达式45*32+-的值为（）。
- 数据结构里，以下选项中关于算法设计要求的
- 二叉树是度为2的树。
- 循环链表的结点与单链表的结点结构完全相同
- 设以带头结点的双向循环链表表示的线性表L
- 采用简单选择排序，比较次数与移动次数分别
- 子串的定位操作通常称为串的（）。
- 具有100个结点的完全二叉树的叶子结点数
- 数据的存储结构可用四种基本的存储方法表示
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 引入二叉线索树的目的是（）
- 数据的运算最常用的有5种，它们分别是（）
- 在长度为n的顺序表的第i（1≤i≤n+1
- 设计一个判别表达式中左右括号是否配对的算
- 用链接方式存储的队列，在进行插入运算时（
- 为什么说栈是一种后进先出表？
- 一棵深度为h的满二叉树具有如下性质：第h
- 假定一个图具有n个顶点和e条边，则采用邻