【判断题】【消耗次数: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
随机题目
【单选题】 参与构成谷胱甘肽过氧化物酶的营养素是?
① 
② 
③ 
④  硫胺素
【单选题】 下列膳食中属于平衡型膳食的为?
①  治疗膳食
②  实验膳食
③  普通膳食
④  流质膳食
【多选题】 促进钙吸收的因素有?
①  维生素D
②  亮氨酸
③  膳食纤维
④  抗生素
【多选题】 下列属于肠外营养的并发症的是
①  置管并发症
②  感染并发症
③  代谢并发症
④  肠道并发症
【多选题】 豆类蛋白适合于下列哪种疾病的营养治疗?
①  蛋白质能量营养不良
②  冠心病患者
③  痛风患者
④  糖尿病患者
【判断题】 牛奶是富含铁的食物。
①  正确
②  错误
【判断题】 绿叶蔬菜中类黄酮的含量随着蔬菜的成熟而降低
①  正确
②  错误
【判断题】 高血压患者在限制钠盐摄入的同时还应限制钾、钙、镁等离子的摄入
①  正确
②  错误
【判断题】 半流质膳食通常每隔2-3小时一餐,每日5-6餐
①  正确
②  错误
【判断题】 木糖醇代谢不受胰岛素调节,可作为甜味剂用于糖尿病患者的专业食品和药品中。
①  正确
②  错误