首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
admin
2021-08-17
27
问题
设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
学硕统考专业
相关试题推荐
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若该系统提供文件换名命令RENAME,试说明这一换名功能的实现技术,另外,也可以通
以下说法正确的是()。Ⅰ.带头结点的循环双链表L为空的条件是:L->prior=L&&L->next==LⅡ.线性表的插入和删除总是伴随着大量数据的移动Ⅲ.只有删除静态链表的尾结点才不需要移动元素Ⅳ.若线性
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
有如下的文件目录结构。可否进行下列操作,为什么?a)在目录D中建立一个文件,取名为A;b)将目录C改名为A。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是____
随机试题
当代中国最鲜明的特色是【】
鼻泪管开口于()
全频带声音(如音乐声、风雨声、汽车声等)的频谱范围在20Hz~20kHz之间,为保证音乐信号采样时不失真,其取样频率应在________以上。
三相交流异步电动机可带负载启动,也可空载启动。比较这两种情况下,电动机启动电流Ist的大小为()。
工程项目概况是()的主要依据,其主要描述拟建项目所具有的性质和规模,建成后必须满足哪些使用功能,以及项目主要的构成单元,如生产工艺、()、仓储、()等。
材料:调入特殊教育学校不久,李老师便组建了“学生启明艺术团”,组织学生学习声乐、器乐等。面对家长们的不解和质疑,李老师诚恳地解释道:“音乐也许不能成为他们谋生的手段,但一定能让他们的世界丰富多彩。”李老师利用课余时间耐心细致地指导学生唱
()是康有为在广州的讲学之所,他在此酝酿、研究、宣传维新理论,造就了一大批维新人才。
以下关于磁盘碎片整理程序的描述,正确的是________________。
(1)在名称为Forml的窗体中画一个名称为Ll的标签,其标题为“0”,BorderStyle属性为l;再添加一个名称为Timerl的计时器。请设置适当的控件属性,并编写适当的事件过程,使得在运行时,每隔一秒钟标签中的数字加l。如图1-223所示的是程序刚
已知AS=“Welcome”,下列语句操作能够正确执行的是()。
最新回复
(
0
)