在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确

② 错误

查看完整题目与答案

【单选题】在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

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

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

随机题目

【多选题】学前儿童意外伤害事故的急救原则有：

① 抢救生命

② 减少痛苦

③ 预防并发症

④ 全面有效

查看完整题目与答案

【单选题】（）是肠壁平滑肌阵发性强烈收缩而引起的腹痛。

① 腹泻

② 便秘

③ 肠套叠

④ 肠痉挛

查看完整题目与答案

【单选题】幼儿园安全教育包括对保教人员的安全教育和（）。

① 家庭的安全教育

② 社会的安全教育

③ 学前儿童的安全教育

④ 社区的安全教育

查看完整题目与答案

【单选题】幼儿园阳台及屋顶平台的护栏净高不应低于（）。

① 1.1米

② 1.2米

③ 1.3米

④ 1米

查看完整题目与答案

【判断题】幼儿园楼梯的设计中，每一级踏步的高度不应大于14cm。

① 正确

② 错误

查看完整题目与答案

【判断题】儿童湿疹是一种过敏性炎症皮肤病，到目前为止还没有十分明确的病因。

① 正确

② 错误

查看完整题目与答案

【判断题】幼儿出现切割伤后，可以在伤口涂抹动植物油，以免造成感染。

① 正确

② 错误

查看完整题目与答案

【判断题】狭义的特殊儿童，是指一个或几个方面超出常态的儿童。

① 正确

② 错误

查看完整题目与答案

【多选题】集中采暖一般分为：

① 蒸汽采暖

② 炭盆取暖

③ 热水采暖

④ 空调采暖

查看完整题目与答案

【多选题】肢体残疾儿童的养护应注意：

① 进行社会适应性行为的训练

② 进行心理康复

③ 创造支持性环境

④ 教育、治疗、康复三位一体

查看完整题目与答案