【单选题】【消耗次数: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.发生农药中毒,最先应该做的是催吐
【单选题】 到2030年,中医药实现在重大疾病治疗中的( )
①  A.主导作用
②  B.协同作用
③  C.核心作用
④  D.辅助作用
【单选题】 以下哪项不是健康风险的特点:
①  A.共同性
②  B.严重危害性
③  C.普遍性
④  D.复杂性
【单选题】 您认为被动吸烟会引发下列哪种疾病?
①  A.肺癌
②  B.冠心病
③  C.胃肠炎
④  D.龋齿
【单选题】 以下哪项不是公共安全问题:
①  A.生态安全问题
②  B.道路安全问题
③  C.自杀
④  D.人际暴力
【单选题】 以下哪项不是医联体的组织模式:
①  A.农村诊所连锁
②  B.县城医疗共同体
③  C.专科联盟
④  D.远程医疗协作网
【单选题】 健康风险主要包括以下哪种风险:
①  A.残疾风险
②  B.肥胖风险
③  C.老年风险
④  D.失业风险
【单选题】 以下哪项不属于商业健康保险:
①  A.人寿保险
②  B.疾病保险
③  C.医疗责任保险
④  D.护理保险及相关的医疗意外保险
【单选题】 到2030年,中医药实现在治未病中的( )
①  A.主导作用
②  B.协同作用
③  C.核心作用
④  D.辅助作用