设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。

admin2021-08-17 40

问题设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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义如下：请回答下列问题：若操作码0010B表示加法操作(助记符为add)，寄存器R4
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是_______。

随机试题

Whatkindofhobbyshouldapersonwhoalwayssitsatadeskhave?Apersonwhoalwayssitsatadeskshouldhave______________
对于非法买卖1发子弹的行为()
肠鸣音频繁见于
判例作为正式意义上的法的渊源存在于()。
液化石油气瓶装供应站的站址应选择在供应区域的中心，以便于居民换气。供应半径一般不宜超过()km。
计算机病毒是人为地编制出来、可在计算机上运行的程序。()
下列各项中，符合筹资和投资业务循环内部控制要求的有()。
某版本高中生物学教材中，“生长素的发现过程”的部分内容如下。
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
LastFriday,wewerediscussingtheproblemsofdefectivecontainers.YousuggestedthatIsimplymailyouareporteachmontho

最新回复(0)

设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。

计算机408

学硕统考专业

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是_______。

Whatkindofhobbyshouldapersonwhoalwayssitsatadeskhave?Apersonwhoalwayssitsatadeskshouldhave______________

对于非法买卖1发子弹的行为()

肠鸣音频繁见于

判例作为正式意义上的法的渊源存在于()。

液化石油气瓶装供应站的站址应选择在供应区域的中心，以便于居民换气。供应半径一般不宜超过()km。

计算机病毒是人为地编制出来、可在计算机上运行的程序。()

下列各项中，符合筹资和投资业务循环内部控制要求的有()。

某版本高中生物学教材中，“生长素的发现过程”的部分内容如下。

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

LastFriday,wewerediscussingtheproblemsofdefectivecontainers.YousuggestedthatIsimplymailyouareporteachmontho