【单选题】【消耗次数: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
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
随机题目
【多选题】 法典编纂的基本特点有:( )。
①  是一种法的创制活动
②  只能由立法机关进行
③  对原有法律规范可进行加工和变动
④  不能废止和修改原有法律
【多选题】 法的体系包括( )。
①  法律规范
②  法律条文
③  法的部门
④  法律制度
【多选题】 规范性法律文件系统化的方式有( )。
①  法规汇编
②  法的创制
③  法典编纂
④  法规清理
【多选题】 法的适用的主体是( )。
①  国家机关
②  单位的保卫部门
③  国家授权的社会组织
④  企事业单位的法律顾问部门
【多选题】 我国社会主义法的渊源包括( )。
①  法律
②  行政法规
③  地方性法规
④  民族自治地方的自治条例和单行条例
【多选题】 我国的立法程序,通常包括( )。
①  法律案的提出
②  法律案的审议
③  法律案的通过
④  法律的公布
【多选题】 违法的种类有( )。
①  犯罪
②  民事违法
③  行政违法
④  违宪
【多选题】 国家创制法律规范的基本形式是( )。
①  修改
②  制定
③  颁布
④  认可
【多选题】 法的适用的基本形式有( )。
①  通过具体法律关系的法的实现
②  不通过具体法律关系的法的实现
③  法的遵守
④  法的适用
【多选题】 下列有关法律部门与规范性法律文件的关系表述正确的是( )。
①  一个规范性法律文件就是一个部门法
②  一个规范性法律文件可以包括不同法律部门的法律规范
③  一个规范性法律文件按照其规范的性质,可以归属于不同的法律部门
④  《刑法》是“刑法”这一部门法的主要组成部分