【判断题】【消耗次数:1】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
①  CBEFDA
②  FEDCBA
③  CBEDFA
④  不定
【单选题】 设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
①  n在m右方
②  n在m 左方
③  n是m的祖先
④  n是m的子孙
随机题目
【多选题】 以下立法依据属于补益剂的是( )
①  损者益之
②  虚者补之
③  寒者温之
④  结者散之
【多选题】 当归四逆汤中重用大枣的用意有哪些( )
①  助当归、白芍补血
②  补养安神
③  防止桂枝、细辛燥烈伤阴
④  助桂枝、细辛通阳
【单选题】 补中益气汤的组方配伍特点主要是( )
①  补气与升提配用
②  补气与理气配用
③  补气与养血配用
④  补气与燥湿配用
【单选题】 以下何为金锁固精丸的君药 ( )
①  莲子
②  莲须
③  沙苑蒺藜
④  芡实
【单选题】 四逆汤所治厥逆的发病机理是( )
①  阳气内郁不达四末
②  肝郁气滞
③  肾阳衰微,阴阳之气不相顺接
④  元气大亏,阳气暴脱
【单选题】 体现王冰“益火之源,以消阴翳”的方剂是( )
①  龟鹿二仙胶
②  左归丸
③  肾气丸
④  六味地黄丸
【多选题】 有患者畏寒肢冷,腰痛脚弱,神疲乏力,阳痿遗泄,脉沉弱,可用( )
①  右归饮
②  左归饮
③  肾气丸
④  右归丸
【多选题】 下列方中含有牡蛎的是( )
①  金锁固精丸
②  固冲汤
③  牡蛎散
④  九仙散
【多选题】 归脾汤的功用有( )
①  养心
②  补血
③  益气
④  健脾
【多选题】 同时含有熟地、山药、山茱萸的方剂是 ( )
①  右归丸
②  肾气丸
③  六味地黄丸
④  左归丸