设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2019-06-28 65

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

下列叙述中正确的是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

下列选项中，不是Access内置函数的是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

窗体中有文本框为Text1和Text2。运行程序时单击"运行"按钮Command1，在Text1中输入整数m（m>0），在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2,4,5,10，输出结果为"2,4,5,10,"；16的因子为2

下面属于黑盒测试方法的是

设二叉树如下：则后序序列为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

在软件开发中，需求分析阶段可以使用的工具是(　　)。

某项目分期开工建设，开发商二期工程3、4号楼仍然复制使用一期工程的施工图纸。施工时施工单位发现该图纸使用的02标准图集现已废止，施工单位的正确做法是()。

T型管拔出后患者出现持续性右上腹痛伴肌紧张，最可能的原因是()(2011年)

肝硬化并发肝肾综合征是

在温度对荧光分析的影响中，说法正确的是

下列哪一类细胞产生IgE

百货组以星星商场的名义与丰华服装厂签订的合同是否有效?为什么?上述合同中买方的权利、义务应由谁享有、承担?为什么?

下列机构中，可以代理客户从事期货交易的是()。

某市美术协会和书法协会联合举办“唐宋名人书画展”。下列哪幅作品可能出现在展厅?()

Oneeveningin1993,TrevorBayliswaswatchingaprogrammeontelevisionabouttheAIDSepidemicinAfrica.Theprogrammeexpla

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

下列叙述中正确的是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是( )。

下列选项中，不是Access内置函数的是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

窗体中有文本框为Text1和Text2。运行程序时单击"运行"按钮Command1，在Text1中输入整数m（m>0），在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2,4,5,10，输出结果为"2,4,5,10,"；16的因子为2

下面属于黑盒测试方法的是

设二叉树如下：则后序序列为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

在软件开发中，需求分析阶段可以使用的工具是( )。

某项目分期开工建设，开发商二期工程3、4号楼仍然复制使用一期工程的施工图纸。施工时施工单位发现该图纸使用的02标准图集现已废止，施工单位的正确做法是()。

T型管拔出后患者出现持续性右上腹痛伴肌紧张，最可能的原因是()(2011年)

肝硬化并发肝肾综合征是

在温度对荧光分析的影响中，说法正确的是

下列哪一类细胞产生IgE

百货组以星星商场的名义与丰华服装厂签订的合同是否有效?为什么?上述合同中买方的权利、义务应由谁享有、承担?为什么?

下列机构中，可以代理客户从事期货交易的是()。

某市美术协会和书法协会联合举办“唐宋名人书画展”。下列哪幅作品可能出现在展厅?()

Oneeveningin1993,TrevorBayliswaswatchingaprogrammeontelevisionabouttheAIDSepidemicinAfrica.Theprogrammeexpla

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。