答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确
② 错误
查看答案解析
【判断题】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确
② 错误
查看答案解析
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确
② 错误
查看答案解析
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)
② O(n)
③ O(log2n)
④ O(n2)
查看答案解析
【单选题】
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)
② O(n2)
③ O(nlog2n)
④ O(1og2n)
查看答案解析
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看答案解析
【单选题】
一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（ ）。

① A．无左孩子
② B．无右孩子
③ C．只有一个叶子结点
④ D．任意二叉树
查看答案解析
【判断题】
中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确
② 错误
查看答案解析
【单选题】
（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历
② 中序遍历
③ 后序遍历
④ 层次遍历
查看答案解析
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子
② 所有的结点均无右孩子
③ 只有一个叶子结点
④ 是任意一棵二叉树
查看答案解析
首页 1 2 3 4 末页