一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-23 60

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下画线处填入
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个"
下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
以下叙述中正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

Counterfeitmedicinesareawidespreadproblemindevelopingcountries.Likeothercounterfeits,theylooklikerealproducts.B
根据断肢损伤的性质，断肢一般可分为
王某，女性，40岁。为生产聚丙烯酰胺的工人，每日与聚丙烯酰胺接触，1个月前患者出现头晕、头痛、食欲减退、疲乏、走路不稳、失眠症状等，未予注意。昨日患者症状加重，并出现四肢远端麻木、刺痛、肢端感觉异常、跟腱反射消失、下肢乏力、走路腿软、精细动作困难等症状，遂
平行发包模式在进度控制方面的特点是(　　)。
施工总成本目标确定之后，需通过编制详细的实施性施工成本计划，施工成本计划的编制方式有()。
爱迪生的成功和后期的某些失误，在科技文化发展史上具有一定的典型性，很值得后人_________。历史证明，在科技文化的发展中，理论家和发明家都非常重要。科学理论只有通过发明家才能_________为生产力，但又必须看到，发明若没有科学理论做后盾，则必然是“
PASSAGETWOAccordingtothepassage,whatisthereasonthatwomenfeelunhappy?
WhatplaguearesomeAfricancountriesfacing?
Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:asubjectmanyprefernotto【B1】______.Butthere’sa
ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

以下叙述中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

Counterfeitmedicinesareawidespreadproblemindevelopingcountries.Likeothercounterfeits,theylooklikerealproducts.B

根据断肢损伤的性质，断肢一般可分为

平行发包模式在进度控制方面的特点是( )。

施工总成本目标确定之后，需通过编制详细的实施性施工成本计划，施工成本计划的编制方式有()。

PASSAGETWOAccordingtothepassage,whatisthereasonthatwomenfeelunhappy?

WhatplaguearesomeAfricancountriesfacing?

Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:asubjectmanyprefernotto【B1】______.Butthere’sa

ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t

平行发包模式在进度控制方面的特点是(　　)。