柠檬试题库
search
首页 计算机 公务员 驾照 关于

某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。


  • A.DEFABC
  • B.FEDCBA
  • C.BCDEFA
  • D.ABCDEF
热度🔥351
参考答案:D
解析:

二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为D。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tTitles。当单击窗体上的"增加"命令按钮(名称为Command1)时,首先判断编号是否重复,如果不重复,则向"teacher"表中添加教师记录;如果编号重复,则给出提示信息。 有关代码如下: Private ADOcn As New ADODB.Connection Private Sub Form_Load()   '打开窗口时,连接Access本地数据库   Set ADOcn=           End Sub Private Sub Command0_Click()   '追加教师记录   Dim strSQL As String   Dim ADOcmd As New ADODB.Command   Dim ADOrs As New ADODB.Recordset   Set ADOrs.ActiveConnection=ADOcn   ADOrs.Open "Select 编号 From teacher Where 编号='" + tNo + "'"   If Not ADOrs.EOF Then     MsgBox "你输入的编号已存在,不能新增加!"   Else     ADOcmd.ActiveConnection = ADOcn     strSQL="Insert Into teacher(编号,姓名,性别,职称)"     strSQL=strSQL + "Values('" + tNo + "','" + tname + "','" + tsex + "','" + ttitles + "')"     ADOcmd.CommandText=strSQL     ADOcmd.Execute     MsgBox "添加成功,请继续!"   End If   ADOrs.Close   Set ADOrs=Nothing End Sub 按照功能要求,在横线上应填写的是(  )。 关于并行数据库,下列说法正确的是()。 数据库管理系统是( )。