试题详情
- 简答题 已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为
， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。
-
关注下方微信公众号，在线模考后查看
热门试题
- 以下函数的功能是按照从大到小的顺序输出
- 拓扑排序的主要功能是什么？对于一个存在拓
- 若变量x为int类型，并且值为4，则执行
- 在实现图的广度优先遍历时要用到队列，在遍
- 软件需求分析阶段建立原型的主要目的是（）
- 黑盒测试在设计测试用例时，主要需要研究（
- 什么是软件工程？目前有哪几种主要的软件工
- 类具有操作,它是对象（）的抽象。
- 下面的叙述哪些是正确的（）
- 在（）的情况下，快速排序法就会成为“慢速
- 文件的逻辑结构是指文件在存储空间的分配方
- （）是为了获得高质量软件所需要完成的一系
- 下列程序的运行结果是（）。
- 如果说堆栈与队列是同一类的两种不同的数据
- 实现虚拟存贮技术主要的硬件支持是DMA技
- 已知对二叉排序树进行中序遍历可以得到该二
- 假设变量e的类型为整型，比较“if（e!
- 若变量y为float类型，且已经被赋值，
- 在敏捷软件开发中，Scrum是一种（）式
- 堆栈与队列的共同点是（）。