首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
admin
2021-08-17
57
问题
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
选项
A、n在m右方
B、n是m祖先
C、n在m左方
D、n是m子孙
答案
C
解析
中序遍历时,先访问左子树,再访问根结点。n在m前,则n必须在m的左子树中。因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/vD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
下列关于无向图的说法中,正确的是()。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数加/减运算时,加法器最高位进位Cn的含义是什么?它与进/借位标志CF的关系是什么?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
在下列情况下,计算传送1000KB文件所需要的总时间,即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms,一个分组是1KB(即1024字节)的数据,在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如下:转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义如下:请回答下列问题:若操作码0010B表示加法操作(助记符为add),寄存器R4
单处理机系统中,可并行的是_______。Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备
随机试题
患者,男,49岁。虚烦失眠,心悸健忘,手足心热,头晕耳鸣,腰酸梦遗;舌红,无苔,脉细数。中医辨证是
FeS在晶界析出,并与Fe或____形成低熔点共晶(988%),这是引起热裂纹的主要原因之一。
当x→0时,x→sinx是比x2的()
某市卫生局食品卫生专项整治行动计划案2015年7月底,某市卫生局制订《2015—2016年本市餐饮业等食品卫生专项整治行动计划》,宣布在2016年6月底之前将本市营业面积低于50平方米的餐厅全部关闭。这样的政策出台,对于普通民众来说,也许仅仅是今后到哪儿
2009年10月1日上午,在北京天安门广场举行了首都各界庆祝中华人民共和国成立60周年大会,中共中央总书记、国家主席、中央军委主席胡锦涛发表重要讲话,之后举行盛大的阅兵式和群众游行。10月1日晚,在北京天安门广场举行了以()为主题的联欢晚会。
社会工作者小郑为留守儿童提供服务,下列做法中,最能够体现社会工作“互动合作”特点的是()
简述动作技能的培训要求。
甲有限公司欠乙有限公司货款50万元,后甲有限公司被并入丙有限公司,乙有限公司要追索货款,向法院起诉,应将()列为被告。
A、 B、 C、 D、 B
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am
最新回复
(
0
)