首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
admin
2021-08-17
45
问题
设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
学硕统考专业
相关试题推荐
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。order(intj,intm){inti,temp;if(j<m){for(i=j,i<=n;i++)if
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
某双总线模型机如图8—3所示。双总线分别记为B1和B2;图8—3中连线的方向标明数据通路及流向,并注有相应的控制信号(微命令);A、B、C、D为4个通用寄存器;X为暂存器;M为多路选择器,用于选择进入暂存器x的数据,存储器为双端口,分别面向总线B1和B2。
指令()从主存中读出。
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
下面()寻址方式处理数组问题更为方便。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为()。
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
随机试题
There’sGoldinThemthereLandfills[A]InthemovieWALL.E,humankindhasleftEarthinabitofamess.Theplanetischo
两倍ad.t______
下列哪一项试验与糖尿病诊断无关
易并发脓胸、脓气胸的肺炎是
治食积胀满最宜用的中药是( )。
国家基础设施、产业政策的区域化的主要内容是,()应大力推动能源基地的建设。
“理想和未来”是人生哪个阶段的重要特征?()
市场营销观念
设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式:JIR.A,R.B,S.D,S.D(R∞S)用SQL语言的查询语句表示,则有:SELECTR.A,B,D,FFROMR,SWHERE【】。
Chinesepaperwasfirstmadefrom
最新回复
(
0
)