首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
admin
2021-08-17
75
问题
设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
学硕统考专业
相关试题推荐
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存字地址有多少位?区号、区内块号和块内地址各多少位?
某二叉树有n个结点,并且高度为n,则此类二叉树一共有()种。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用()协议。
在下列情况下,计算传送1000KB文件所需要的总时间,即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms,一个分组是1KB(即1024字节)的数据,在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
下列说法中错误的是()。
随机试题
《药品管理法》适用于
反映人口再生育情况的统计指标是
女,30岁,规律宫缩6小时,宫口开大2.5cm,胎心134次/分,宫缩约5分钟一次,每次持续40秒。产妇不堪忍受疼痛,要求实行剖宫产。对该产妇的护理措施最重要的是
以下哪项不属于气管异物的常见原因
出境货物受理电子报检后,报检人应按受理报检信息的要求,在( ),提交报检单和随附单据。
营业推广效果的评价方法有哪些()。
某酒厂销售白酒缴纳的消费税应计入的会计科目为()。
计算(x2+y2)dxdy,其中D是由y=一x,所围成的平面区域。[img][/img]
下列关于综合布线部件的描述中,错误的是()。
Forthispart,youareallowed30minutestowriteanessayentitledWater.Youshouldwriteatleast120wordsfollowingtheou
最新回复
(
0
)