首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
admin
2019-12-10
66
问题
在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
选项
A、只有右子树上的所有结点
B、只有右子树上的部分结点
C、只有左子树上的部分结点
D、只有左子树上的所有结点
答案
A
解析
考查中序遍历。根据中序遍历的定义可知,在输出根结点后,才去中序递归地遍历根结点的右子树,因此根结点右边只有右子树上的所有结点。
转载请注明原文地址:https://kaotiyun.com/show/2G3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共同的子网掩
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容
设存储器容量为32字,字长64位,模块数m=4,存储周期T=200ns,数据总线宽度为64位,总线传送周期τ=50ns。用交叉方式进行组织,交叉存储器的带宽是()。
四位运算器框图如下图所示,ALU为算术:逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的sw门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A)
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:该网络发送一帧的发送延时和传输延时分别是多少?
把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++或JAVA语言表述
当使用鼠标点取一个万维网文档时,若该文档除了有文本外,还有一个本地.gif图像和两个远地.gif图像,则需要建立()。
随机试题
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We
Thewatercompanyisobligedtomaintainasupplyofwholesomewater.
APTT缩短见于
下列不属于高危妊娠范畴的是
犯罪中止可以发生在以下哪些情形?
根据《个人贷款管理暂行办法》规定,贷款风险评价应以分析借款人()为基础,采取()办法,全面、动态地进行贷款审查和风险评估。
某公司普通股每股发行价为5元,筹资费用率为5%,预计下期每股股利0.95元,以后每年的股利增长率为6%,则该公司的普通股资本成本为()。
(2015年)采用分批法时,成本计算期与产品生产周期基本一致,但与财务报告期不一致。()
操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种()。
[2007年]设线性方程组①与方程(Ⅱ):x1+2x2+x3=a一1,②有公共解.求a的值与所有公共解.
最新回复
(
0
)