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

admin2017-11-14 35

问题一棵二叉树的前序遍历序列为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/iRRi777K

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

计算机408

学硕统考专业

相关试题推荐

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

4输气场站管理要求中的“三清”是指资料记录清楚、整洁；设备、仪表、工具用具清洁；()卫生清洁。
从文献记载的中国早期环境与资源保护规范看，它们的主要目的是___________。
Thecoffeeiswonderful!It’sthebestofallthecoffeethatI______before.
尘肺中危害最严重的是
在张力性气胸的病理生理改变中，下列哪项是错误的
()是借款人为取得货币资金的使用权而支付给银行的价格。
南疆的塔里木盆地是中国第二大的内陆盆地。()
根据下列图和文字资料回答以下问题：某省住宿餐饮业零售额增长迅速(如图所示)，2003年住宿餐饮业零售额仅为259．45亿元，2006年突破400亿元，至2007年高达479．76亿元。2006年该省限额以上餐饮企业商品零售额为342952万元，比
WhyWeDon’tLikeEnglishClassesI.People’s【T1】______ofhowtolearnEnglish【T1】______A.Preconception:intention—registrat
Youcanbuyathree-year-oldcarforonly60%ofthepriceforanewvehicleandstillhaveseveralyearsoftrouble-freedrivin

最新回复(0)

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

计算机408

学硕统考专业

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

4输气场站管理要求中的“三清”是指资料记录清楚、整洁；设备、仪表、工具用具清洁；()卫生清洁。

从文献记载的中国早期环境与资源保护规范看，它们的主要目的是___________。

Thecoffeeiswonderful!It’sthebestofallthecoffeethatI______before.

尘肺中危害最严重的是

在张力性气胸的病理生理改变中，下列哪项是错误的

()是借款人为取得货币资金的使用权而支付给银行的价格。

南疆的塔里木盆地是中国第二大的内陆盆地。()

根据下列图和文字资料回答以下问题：某省住宿餐饮业零售额增长迅速(如图所示)，2003年住宿餐饮业零售额仅为259．45亿元，2006年突破400亿元，至2007年高达479．76亿元。2006年该省限额以上餐饮企业商品零售额为342952万元，比

WhyWeDon’tLikeEnglishClassesI.People’s【T1】______ofhowtolearnEnglish【T1】______A.Preconception:intention—registrat

Youcanbuyathree-year-oldcarforonly60%ofthepriceforanewvehicleandstillhaveseveralyearsoftrouble-freedrivin

WhyWeDon’tLikeEnglishClassesI.People’s【T1】ofhowtolearnEnglish【T1】A.Preconception:intention—registrat