【单选题】【消耗次数:1】
若要唯一地确定一棵二叉树,只需知道该二叉树的
前序序列
中序序列
前序和后序序列
中序和后序序列
参考答案:
复制
纠错
相关题目
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
【判断题】 树的后序遍历与其对应的二叉树的后序遍历序列相同。
①  正确
②  错误
随机题目
【单选题】 在Windows的中文输入方式下,中英文输入方式之间切换应按的键是( )
①  Ctrl+Alt
②  Ctrl+Shift
③  Shift+Space
④  Ctrl+Space
【单选题】 在Word中, 的作用是决定在屏幕上显示那些文本内容。
①  滚动条
②  控制按钮
③  标尺
④  最大化按钮
【单选题】 将计算机分为巨型机、大中型机、小型机、微型机、工作站等五类的分类标准是______。
①  计算机处理数据的方式
②  计算机使用范围
③  机器的规模和处理能力
④  计算机使用的电子器件
【单选题】 在Excel中,按下了Delete键将清除被选区域中所有单元格的 。
①  内容
②  格式
③  批注
④  所有信息
【单选题】 在计算机领域中,我国的汉字编码用两个连续的字节即16位二进制数来表示一个汉字,下列4个16位二进制数可能是表示某个汉字的是______。
①  01001111 10000000
②  10000000 11111111
③  01111111 10001000
④  11010101 01001100
【单选题】 在Word的编辑状态,为文档设置页码,可以使用( )菜单中的命令。
①  工具
②  编辑
③  格式
④  插入
【单选题】 下列存储器中,CPU能直接访问的是______。
①  硬盘存储器
②  CD-ROM
③  内存储器
④  软盘存储器
【单选题】 在Windows XP操作系统中,_______可以用语关闭活动窗口。
①  按下Alt + F5
②  双击标题栏
③  双击窗口的控制菜单图标
④  单击窗口的“关闭”按钮
【单选题】 在PowerPoint中,停止幻灯片播放的快捷键是( )
①  Enter
②  Shift
③  Ctrl
④  Esc
【单选题】 在Excel中的一个单元格的行地址或列地址钱,为表示绝地地址引用应该加上符号是 。
①  @#
②  $
③  %