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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（）。

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看完整题目与答案

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

【单选题】设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

【单选题】二叉树的先序遍历序列为ABC的不同二叉树有（）种形态。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】对( ）进行中序遍历，可以使遍历所得到的序列是有序序列。

① A．完全二叉树

② B．二叉排序树

③ C．满二叉树排

④ D．哈夫曼树

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】到了元代，王实甫在《董西厢》的基础上，把崔、张故事改写为杂剧，出色地完成了这部爱情喜剧的再创造。

① 正确

② 错误

查看完整题目与答案

【判断题】金朝一位说唱家董解元写了一本《西厢记诸宫调》，是现在流传下来关于崔、张故事文学作品里第一部打破悲剧性结局的著作，让张生偕莺莺双双出走。

① 正确

② 错误

查看完整题目与答案

【判断题】戏曲的程式化是对生活形态的一种提炼和美化，它构成了中国戏曲卓尔不群的独特个性。

① 正确

② 错误

查看完整题目与答案

【判断题】《魔合罗》是一部真实反映清代社会现实的作品。

① 正确

② 错误

查看完整题目与答案

【判断题】王实甫《西厢记》的故事原本唐人小说元稹的《李娃传》。

① 正确

② 错误

查看完整题目与答案

【单选题】万历年间徽州人（）编撰了《新编目连救母劝善戏文》，徽州也成为目连戏重要的流传地。

① 阮大铖

② 方成培

③ 郑之珍

④ 孟汉卿

查看完整题目与答案

【单选题】以宋代界，中国戏曲经历了原始社会的百兽率舞、先秦的优孟衣冠、秦汉的百戏杂陈、魏晋南北朝的歌舞小戏和隋唐五代参军戏等几个阶段，以（）的形成为标志，才最终发育成熟。

① 宋金杂剧

② 南戏

③ 宋金杂剧和南戏

④ 昆曲

查看完整题目与答案

【单选题】元代安徽籍的剧作家有两位:一个是毫州的（），一个是宣州的赵熊。

① 孟汉卿

② 关汉卿

③ 王实甫

④ 马致远

查看完整题目与答案

【单选题】郑之珍编撰的《新编目连救母劝善戏文》，是现存最早、影响最大的目连故事戏曲文本。郑之珍在归总唐代、宋代、元代目连救母故事的基础上加以整理，按戏曲情节发展的需要，增加了许多合情合理的戏剧元素，使之系统化，成为一部大型的、完整的戏曲作品。全剧共（）出，分为上中下三卷。

① 100

② 200

③ 300

④ 400

查看完整题目与答案

【单选题】下列属于孟汉卿创作的作品的是（）。

① 《窦娥冤》

② 《救风尘》

③ 《单刀会》

④ 《摩合罗》

查看完整题目与答案