【单选题】【消耗次数:1】
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
空或只有一个结点
任一结点无左子树
高度等于其结点数
任一结点无右子树
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
随机题目
【判断题】 肝癌确诊通常已进入晚期,致死率非常高
①  正确
②  错误
【判断题】 合适的称呼是建立一个良好沟通的基础
①  正确
②  错误
【判断题】 人文关怀证书和专业考试同等重要
①  正确
②  错误
【判断题】 我们的病来源于晚餐。
①  正确
②  错误
【多选题】 医患对于服务与收费的分歧就医生方面来说包括()
①  A承诺过程与行为
②  B可能疗效,临床治愈
③  C遵守特殊免责原则,应为服务科日支付
④  D包治(承接)百病
【多选题】 人文主义包含人类的普遍价值,有()几个层次的价值空间
①  A人文精神
②  B人文主义
③  C人文学科知识与方法
④  D人文价值
【多选题】 医院管理的“三竖”指的是()
①  A战略
②  B运营
③  C人力资源
④  D师资
⑤  E保持警惕,不宜话多
【多选题】 流行病学的现代定义及其认识的三个层次是指()。
①  A 疾病
②  B 伤残
③  C 健康
④  D 植物人
【多选题】 流行病学的现代定义及其认识的三大要素是()。
①  A 比较
②  B 原理
③  C 方法
④  D 应用
【多选题】 一天食物的标准是
①  A一两瘦肉
②  B两个鸡蛋
③  C二两豆腐
④  D家禽类二两