试题详情
- 简答题 已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为
， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。
关注下方微信公众号，在线模考后查看
热门试题
- 在详细设计阶段，除了对模块内的算法进行设
- 若具有n个顶点且不带权的连通图采用邻接矩
- 若a，b均为float类型变量，则以下不
- 非空二叉排序树中的任意一棵子树也是二叉排
- 试述数据库设计过程。
- 若从无向图中任意一个顶点出发进行1次深度
- 简述对象、类、消息、方法的基本概念。
- 什么情况下，线性表采用顺序存储结构比采用
- 在软件维护工作中进行的最少的部分是（ ）
- C语言可以处理的文件类型是（）
- 要使得具有n个顶点的有向图成为强连通图，
- 每一趟排序都从未排序序列中依次取出一个元
- （）是可行性研究的一项重要内容，是客户组
- 树型结构最适合用来描述（）。
- 在参加排序的序列中元素按值基本有序的情况
- 与直接插入排序法比较，折半插入排序法减少
- 在C语言中，要求运算数必须是整型的运算符
- 假设n个关键字互为同义词，若采用线性探测
- 若有如下程序段，其中s、a、b、c均被
- 虚拟段式存储管理中，若逻辑地址的段内地址