一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2019-08-15 46

问题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG

答案B

解析由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDG为C的右子树，其前序序列应为ABEC……。

转载请注明原文地址:https://kaotiyun.com/show/siCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现

随机试题

A．颈部向近中倾斜B．长轴与中线近似平行C．颈部向远中倾斜D．颈部微向远中倾斜E．长轴与中线平行全口排牙时上第一前磨牙近远中向关系为
与立克次体有共同抗原成分的细菌是
进行()检查时，不必通知患者空腹采集血标本。
《土地储备管理办法》规定，土地储备机构应为()的事业单位。　
依据《矿山安全法》的规定，矿山企业发生重伤、死亡事故后，矿山企业应当在()小时内如实向劳动行政主管部门和管理矿山企业的主管部门报告。
逗留权是指旅游者在旅游目的地和途中有权根据自己的需要逗留，其逗留的()不应受到不合理的限制。
有以下程序：#includemain(){charb[4][10]，c；imi，j；for(i=0；i
Theauthorsofthe【21】notethataslongasresponsibilityforchildcareiswiththewomen.Theywillremain【22】inthefamily.Th
A、ThemanshouldtranslatethestoriesintoEnglish.B、Themanshouldn’thaveregisteredtheFrenchcourse.C、Shewillhelpthe
IwasrecentlyreadinganarticleinanEnglishnewspaperabouthowinEnglandanumberofresearchershavebeenstudyingthe【S

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

A．颈部向近中倾斜B．长轴与中线近似平行C．颈部向远中倾斜D．颈部微向远中倾斜E．长轴与中线平行全口排牙时上第一前磨牙近远中向关系为

与立克次体有共同抗原成分的细菌是

进行()检查时，不必通知患者空腹采集血标本。

《土地储备管理办法》规定，土地储备机构应为()的事业单位。

依据《矿山安全法》的规定，矿山企业发生重伤、死亡事故后，矿山企业应当在()小时内如实向劳动行政主管部门和管理矿山企业的主管部门报告。

逗留权是指旅游者在旅游目的地和途中有权根据自己的需要逗留，其逗留的()不应受到不合理的限制。

有以下程序：#includemain(){charb[4][10]，c；imi，j；for(i=0；i

Theauthorsofthe【21】notethataslongasresponsibilityforchildcareiswiththewomen.Theywillremain【22】inthefamily.Th

A、ThemanshouldtranslatethestoriesintoEnglish.B、Themanshouldn’thaveregisteredtheFrenchcourse.C、Shewillhelpthe

IwasrecentlyreadinganarticleinanEnglishnewspaperabouthowinEnglandanumberofresearchershavebeenstudyingthe【S

《土地储备管理办法》规定，土地储备机构应为()的事业单位。　