首页 / 百科 / 内容详情 如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二叉排序树。 2022-04-25 3次阅读 遍历 递增 序列 如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二叉排序树。 A.正确B.错误正确答案:正确 基于“比较”运算的查找算法,其时间复杂度的下界为O(㏒n)。 在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。 猜你喜欢 下述说法是否正确对于扫地机器人来说,其作业任务是清扫房间,它的路径规划属于完全遍历路径规划,需满足两个指标:遍历性和不重复性。() 图的广度优先搜索遍历算法类似于二叉树的按层遍历。() 按照二叉树的递归定义,对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。 对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。 根据搜索方法的不同,图的遍历有.先序;中序;后序三种方法。