【判断题】【消耗次数:1】
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。()
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 ()二叉排序树可以得到一个从小到大的有序序列。
①  先序遍历
②  中序遍历
③  后序遍历
④  层次遍历
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【多选题】 李商隐最具艺术个性的诗歌是。
①  《锦瑟》
②  感伤诗
③  无题诗
④  咏物诗
【多选题】 “小李杜”是指。
①  李白
②  李商隐
③  杜牧
④  杜甫
【多选题】 下面对白居易评述正确的是。
①  白居易诗歌多浅俗平易。
②  白居易代表作品是表达知足保和的闲适诗。
③  《琵琶行》《长恨歌》是白居易感伤诗代表。
④  白居易属于浪漫主义士人。
【判断题】 初、盛、中晚唐都有边塞诗的创作。
①  正确
②  错误
【判断题】 《秦中吟》作者是元稹。
①  正确
②  错误
【简答题】 故人具鸡黍,邀我至田家。绿树村边合 ,[填空] 。
【简答题】 10.?《南涧中题》是[填空]贬谪永州期间山水诗歌的代表作品。
【简答题】 在诗史研究上,大致得到公认的观点是,唐诗以[填空]胜,宋诗以意理胜。
【简答题】 中国诗歌的发展,一直是侧重于[填空],叙事诗并不多见。
【判断题】 可展曲面可分为柱面,锥面,曲线的切线曲面三类
①  正确
②  错误