正确答案: C

B和C

题目:某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根的左孩子和右孩子结点分别是( )。

解析:解析:先序遍历的方式为:先访问根节点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,可以从先序遍历序列确定根节点。中序遍历的方式为:先中序遍历根的左子树,然后访问根节点,最后中序遍历右子树。因此,如果已知根节点,则可以根据中序遍历将左子树和右子树上的节点分开。本题中,由先序序列第1个节点为A,得知符号A为根节点,则由中序序列可知,B、F是左子树上的节点,c、D、E是右子树上的节点。依此类推,直到得到整棵树,最后可知,根的左右孩子分别为B和C。

查看原题查看所有试题

学习资料的答案和解析:

  • [单选题]● 接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是 (20) 。(20)
  • 接口应该执行中断处理程序实现数据的输入/输出

  • 解析:B

    试题(20)分析
        本题考查计算机硬件基础知识。
        广义上讲,接口是指两个相对独立子系统之间的相连部分,也常被称为界面。I/0
    接口不仅完成设备间物理卜的连接,一般来说它还应具有下述主要功能:
        ①地址译码功能。由于一个计算机系统中连接有多台I/0设备,相应的接口也有多个。为了能够进行区别和选择,必须给它们分配不同的地址码,这与存储器中对存储单元编址的道理是一样的。
        ②在主机与I/O设备间交换数据、控制命令及状态信息等。
        ③支持主机采用程序查询、中断和DMA等访问方式。
        ④提供主机和I/O设备所需的缓冲、暂存、驱动能力,满足一定的负载要求和时序要求。
        ⑤进行数据的类型、格式等方面的转换。
    参考答案
          (20)B

  • [单选题]is the foundation on which applications are built.
  • Operation system

  • 解析:解析:操作系统是基础,应用都是建于其上。

  • [单选题]第三代计算机采用( )。
  • 集成电路


  • [多选题]如果访问一个网站的速度很慢,可能有多种原因,但首先应该排除的是 ______ 。
  • 没有访问权限


  • [多选题]网络营销可以通过因特网进行( )、 ( )和( )。
  • 发布供求信息

    利用搜索引擎查询潜在用户

    加入行业信息网

  • 解析:ABE

  • [单选题]在配置OSPF路由协议命令network 192.168.10.10 0.0.0.63 area 0中,最后的数字0表示(52)。
  • 主干区域

  • 解析:解析:在配置OSPF路由协议命令中,network192.168.10.100.0.0.63area0的功能是指定与该路由器相连的网络是192.168.10.10/26,最后的数字0表示0.0.0.0,为主干区域。因OSPF路由协议是一种层次化的路由选择协议,区域0是一个OSPF网络中必须具有的区域,称为主干区域。其他所有区域要求通过它学习路由信息。

  • 推荐下载科目: 计算机二级 计算机四级 华为认证 计算机一级 软考初级 职称计算机 通信工程师 计算机操作员高级 计算机辅助设计(C 其他
    @2019-2025 布丁学网 www.51ksbd.net 蜀ICP备20012290号-1 川公网安备 51012202001362号