首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
admin
2019-12-10
44
问题
在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
选项
A、只有右子树上的所有结点
B、只有右子树上的部分结点
C、只有左子树上的部分结点
D、只有左子树上的所有结点
答案
A
解析
考查中序遍历。根据中序遍历的定义可知,在输出根结点后,才去中序递归地遍历根结点的右子树,因此根结点右边只有右子树上的所有结点。
转载请注明原文地址:https://kaotiyun.com/show/2G3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache的命中率是多少?
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
MS-DOS中的文件物理结构采用()。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
若用户1与用户2之间发送和接收电子邮件的过程如下图所示,则图中①、②、③阶段分别使用的应用层协议可以是
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
已知一个局域网连接图如下图:主机A的IP地址为192.168.48.19,物理地址为DE.24.E4.EF.C5.B2;主机B的IP地址为192.168.48.12,主机C的IP地址为192.168.48.21。请回答下列问题:(1)主机A如
随机试题
对个人计算机进行病毒防范,最直接的方法就是________。
能将X线直接转换成电信号的是
制造费用分配表属于()。
外资企业将其财产或者权益对外抵押、转让的,须经工商行政管理机关批准,并报审批机关备案。()
Economicallyspeaking,arewebetteroffthanweweretenyearsago?Twentyyearsago? Intheirthirstforevidenceonthis
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设矩阵.若A有一个特征值为3,求a.
Windows 系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中,错误的是( )。
在一个文件系统中,文件的物理结构采用顺序结构。如果有一个文件大小为2550块,则读取该文件的第1937块将会启动硬盘多少次?()。
有下列命令按钮控件test的单击事件过程:PrivateSubtest_click()DimI,RR=0ForI=1To5Step1R=R+INextIbResuh.C
最新回复
(
0
)