【单选题】【消耗次数: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
随机题目
【单选题】 在习近平新时代中国特色社会主义思想指导下,中华民族必将迎来()的伟大飞跃,实现中华民族伟大复兴的中国梦。
①  从站起来、富起来到强起来
②  从富裕到文明
③  从落后到富强
【单选题】 在党的十一届三中全会前夕召开的中央工作会议上,邓小平作了()的讲话,实际上成为党的十一届三中全会的主题报告。
①  《解放思想,实事求是,团结一致向前看》
②  《坚持党的路线,改进工作方法》
③  《坚持四项基本原则》
【单选题】 建国以来,我们在社会主义建设中所经历的曲折和失误,归根到底,就在于没有搞清楚()。
①  什么是社会主义的主要矛盾
②  什么是社会主义,怎样建设社会主义
③  什么是社会主义的根本任务
【单选题】 下列有关新中国建立后的重大历史事件按时间排序正确的一项是()。
①  土地改革运动展开——西藏和平解放——中美建交
②  中美建交——中日建交——改革开放
③  唐山大地震——第一颗原子弹试验成功——恢复在联合国的合法席位
【单选题】 ()首次载入入党誓词。
①  《中国共产党第十一届中央委员会第三次全体会议公报》
②  十一大党章
③  十二大党章
【单选题】 1956年4月,毛泽东在中央政治局扩大会议上作()的报告,标志着中国共产党探索中国建设社会主义道路的开始。
①  《实践论》
②  《论十大关系》
③  《矛盾论》
【单选题】 第一届全国人民代表大会选举的人大常委会委员长是()。
①  周恩来
②  刘少奇
③  董必武
【单选题】 1920年,()最先翻译了《共产党宣言》。
①  陈独秀
②  陈望道
③  李大钊
【单选题】 领导我们事业的核心力量是中国共产党,这一论断是毛泽东在()中提出来的。
①  《在中国共产党第七届中央委员会第二次全体会议上的报告》
②  《中华人民共和国第一届全国人民代表大会第一次会议开幕词》
③  《关于正确处理人民内部矛盾的问题》
【单选题】 1949年3月,中共中央在()召开()。毛泽东在会上向全党同志提出了著名的“两个务必”。
①  西柏坡七届二中全会
②  北京七届二中全会
③  延安七届三中全会