若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

admin2013-05-11 23

问题若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

选项 A、QBCDA
B、DACBQ
C、ABDCQ
D、ABQDC

答案C

解析本题考查二叉树的遍历运算特点。先序遍历二叉树时，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，二叉树的先序遍历序列中第一个结点是树的根结点。中序遍历二叉树时，首先中序遍历根结点的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知二叉树的根结点，则依据中序遍历序列可将根的左、右子树结点区分开。综上，首先根据先序序列确定根结点，然后依据中序遍历序列划分左、右子树，反复使用该规则，即可将每个结点的位置确定下来。对于本题，首先从先序遍历序列QBACD可知，Q为树根，再由中序序列得知，B、A为左子树上的结点，C、D为右子树上的结点。对Q的左子树进行先序遍历的序列为BA，即B是Q的左子树的根结点，在以Q为根的左子树中序序列中，A在B之后，所以A应在B的右子树上。依此类推，可知Q的右子树的树根为C，D为C的右子树上的结点。因此，对所得二叉树进行后序遍历，得到的序列是ABDCQ。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

软件设计师上午基础知识考试

软考中级

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)

划分VLAN的方法有多种，这些方法中不包括()。

BGP是在______之间传播路由的协议。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

回肠切除术后其吸收受影响的物质主要是()。

护士为Ⅱ型呼吸衰竭患者采用鼻导管给氧，为其设置的适宜的氧流量是

港口工程质量检验中，按工程的使用功能、结构形式、施工和竣工验收的独立性划分单位工程。具体规定如下：()。

会计是人类社会发展到一定历史阶段的产物，它起源于生产实践，是为管理生产活动而产生的。()

海关对进出境运输工具的检查要受到海关监管区域的限制。()

夏季雷雨过后人们会感到空气特别清新，其主要原因是()。

质点作圆周运动时，下列表述中正确的是()。

依据《中华人民共和国行政处罚法》规定，限制人身自由的行政处罚应由()。