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

admin2013-05-11 25

问题若某二叉树的先序遍历序列和中序遍历序列分别为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)。

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

下图的两种编码方案如图6．13所示，二者分别是()。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

减少游离端义齿力的方法中，哪种方法不对

下列关于园林栽植修剪说法错误的是()。

“出口日期”栏应填()。“贸易方式”栏应填()。

按照我国《工程价款结算办法》规定的工程进度款结算方式包括()。

根据企业所得税的有关规定，企业发生的下列支出，应作为长期待摊费用处理的是()。

物业服务企业与业主之间基于物业服务合同形成交易关系，双方交易的标的物是()。

1829年英国通过了《警察法》，并由罗伯特·庇尔建立了首都伦敦警察厅。（）

设向量组(Ⅰ)：α1=(α11，α21，α31)T，α2=(α12，α22，α32)T，α3=(α12，α23，α33)T，向量组(Ⅱ)：β1=(α11，α21，α31,α41)T，β2=(α12，α22，α32,α42)T，β3=(α12，α23，α3

Thiskindofworkishardanddangerous.But______youwouldbecomerich.

WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome?TheanswerslieinthewayAmericanslivetod