【单选题】【消耗次数: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
随机题目
【单选题】 以下赋值语句正确的是
①  STORE 8 TO X,Y
②  STORE 8,9 TO X,Y
③  X=8,Y=9
④  X,Y=8
【单选题】 在SQL的SELECT查询的结果中,消除重复记录的方法是
①  通过指定主索引实现
②  通过指定唯一索引实现
③  使用DISTINCT短语实现
④  使用WHEREA短语实现
【简答题】 在Visual FoxPro中项目文件的扩展名就是[填空1] 。
【简答题】 在Visual FoxPro 中为表单指定标题的属性就是[填空1] 。
【简答题】 为“学生”表增加一个“平均成绩”字段的正确命令就是 ALTER TABLE 学生 ADD[填空1]平均成绩 N(5,2)。
【简答题】 在Visual FoxPro 的表单设计中,为表格控件指定数据源的属性就是[填空1] 。
【单选题】 下列表达式中结果为“计算机等级考试”的表达式为
①  “计算机”|“等级考试”
②  “计算机”“等级考试”
③  “计算机”and”等级考试”
④  “计算机”+“等级考试“
【单选题】 在 SQL SELECT语句中用于实现关系的选择运算的短语就是
①  FOR
②  WHILE
③  WHERE
④  CONDITION
【单选题】 查询设计器中的“筛选”选项卡用来
①  编辑连接条件
②  指定查询条件
③  指定排序属性
④  指定是否要重复记录
【单选题】 下列变量中,哪个是Visual FoxPro中的合法变量名?
①  Glow
②  7X.Y
③  01 R
④  A
⑤  V