【单选题】【消耗次数:1】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
所有的结点均无左孩子
所有的结点均无右孩子
只有一个叶子结点
是任意一棵二叉树
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
随机题目
【单选题】 输精管结扎常选部位是
①  睾丸部
②  精索部
③  输精管壶腹
④  腹股沟管部
⑤  盆部
【单选题】 血管内膜的上皮是
①  间皮
②  内皮
③  变移上皮
④  角化复层扁平上皮
⑤  非角化复层扁平上皮
【单选题】 膀胱内表面的上皮是
①  单层柱状上皮
②  变移上皮
③  复层扁平上皮
④  单层立方上皮
⑤  假复层扁平上皮
【单选题】 关于肾位置的描述,正确的是
①  位于腹膜后,脊柱的两侧
②  右肾较左肾高
③  左肾上缘平第10胸椎体的下缘
④  肾区位于竖脊肌外侧缘与第12肋的夹角处
⑤  右肾前面与胃毗邻
【单选题】 肺循环起于
①  左心房
②  左心室
③  右心房
④  右心室
⑤  右心耳
【单选题】 关于脊髓丘脑束的描述,正确的是
①  包括脊髓丘脑前束和脊髓丘脑侧束
②  脊髓丘脑前束主要传导痛、温觉信息
③  脊髓丘脑侧束主要传导粗触觉、压觉信息
④  纤维起自脊神经节
⑤  终止于下丘脑
【单选题】 关于肝门静脉特点的描述,错误的是
①  起始端为毛细血管
②  肝门静脉及其属支均有静脉瓣
③  长约6~8cm
④  末端为毛细血管
⑤  汇入肝血窦
【单选题】 具有吞噬功能的细胞是
①  少突角质细胞
②  星形角质细胞
③  小胶质细胞
④  施万细胞
⑤  多极神经元
【单选题】 喉炎时容易水肿的部位是
①  喉口黏膜
②  喉前庭黏膜
③  声门下腔黏膜
④  喉室黏膜
⑤  前庭襞和声襞
【单选题】 临床上成人抽取红骨髓的常用部位是
①  肱骨
②  锁骨
③  胫骨
④  肋骨
⑤  髂骨