【单选题】【消耗次数: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
随机题目
【判断题】 社会主义革命和建设时期,党面临的主要任务是,实现从新民主主义到社会主义的转变,进行社会主义革命,推进社会主义建设,为实现中华民族伟大复兴奠定根本政治前提和制度基础。
① 
② 
【判断题】 “十四五”时期,西安将打造内陆改革开放高地作为目标之一,正通过做优开放通道、做好开放平台、做大开放载体,构筑更高水平开放型经济体系,建设链接国内国际双循环的国际门户枢纽城市。
① 
② 
【判断题】 习近平新时代中国特色社会主义思想的核心内容在十九届六中全会通过的《决议》中被进一步概括为“十个明确”。
① 
② 
【判断题】 党的十五大指出,公有制为主体、多种所有制经济共同发展是我国社会主义初级阶段的一项基本经济制度。
① 
② 
【判断题】 进入新发展阶段、贯彻新发展理念、构建新发展格局,是由我国经济社会发展的理论逻辑、历史逻辑、现实逻辑决定的,三者紧密关联。
① 
② 
【判断题】 “西迁精神”的核心是爱国主义,精髓是听党指挥跟党走,与党和国家、与民族和人民同呼吸、共命运。
① 
② 
【判断题】 党的百年奋斗展示了马克思主义的强大生命力,马克思主义的人民性和实践性在中国得到充分检验。
① 
② 
【判断题】 改革开放以来,我们总结历史经验,不断艰辛探索,终于找到了实现中华民族伟大复兴的正确道路,取得了举世瞩目的成果。这条道路就是中国特色社会主义。
① 
② 
【判断题】 “四史”包括党史、新中国史、改革开放史、社会主义发展史。
① 
② 
【单选题】 2018年3月14号,国务院印发《积极牵头组织国际大科学计划和大科学工程方案的通知》,要求“大科学”工程要做好与“科技创新2030—重大项目”的衔接。下列不属于“科技创新2030—重大项目”的是:( )。
①  国家网络安全空间
②  智能制造和机器人
③  煤炭清洁高效利用
④  虚拟现实与增强现实