正确答案: 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网络中必须具有的区域,称为主干区域。其他所有区域要求通过它学习路由信息。