【单选题】【消耗次数:1】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
A.无左孩子
B.无右孩子
C.只有一个叶子结点
D.任意二叉树
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
随机题目
【单选题】 商品经济是通过商品货币关系实行等价交换的经济形式,它的基本规律是
①  价值规律
②  剩余价值规律
③  竞争规律
④  货币流通规律
【单选题】 商品具有使用价值和价值两个因素,是使用价值和价值的矛盾统一体。解决商品内在的使用价值和价值矛盾的关键是
①  生产商品的劳动生产率的提高
②  商品交换的实现
③  能充当交换媒介的货币的出现
④  价值规律发挥作用
【单选题】 金融资本是由哪两种资本融合在一起而形成的一种垄断资本
①  商业垄断资本与工业垄断资本
②  工业垄断资本与银行垄断资本
③  商业垄断资本与银行垄断资本
④  国家垄断资本与工业垄断资本
【单选题】 共产主义理想的实现,归根结底要依靠
①  科学技术的进步
②  理论创新的推动
③  人民群众的实践
④  伟大人物的指引
【单选题】 国家垄断资本主义的基本形式不包括
①  宏观调节
②  微观规制
③  全民所有制企业
④  国家所有并直接经营的企业
【单选题】 科学社会主义的核心内容是
①  无产阶级专政和社会主义民主
②  国家政权
③  生产资料公有制
④  唯物史观
【单选题】 同一句格言,年轻人的理解没有饱经风霜的老人理解丰富。这说明
①  感性经验支撑下的理性认识更丰富深刻
②  理性指导下的感性认识丰富
③  理性认识优于感性认识
④  感性认识依赖于理性认识
【单选题】 与第二次世界大战前的资本主义相比,当代资本主义在许多方面已经并正在发生着深刻的变化,正确分析这些新变化发生的原因,有利于我们科学而全面地认识当代资本主义社会。导致当代资本主义新变化发生的根本推动力量是
①  工人阶级争取自身权利的斗争
②  科学技术革命和生产力的发展
③  改良主义政党对资本主义制度的改革
④  社会主义制度的优越性对资本主义的影响
【单选题】 I only work _____ weekdays, not _____ weekends.
①  on…on
②  at…at
③  on…at
④  at…on
【单选题】 5. Henry seemed_______by this completely unexpected turn of events.
①  consumed
②  bewildered
③  liberated
④  melted