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

admin2021-06-15 66

问题设二叉树如下：

则后序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
以下选项中关于程序模块化的叙述错误的是
以下选项中关于程序模块化的叙述错误的是
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下面关于位运算符的叙述，正确的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
有以下程序：#includemain(){intn，*p＝NULL；*p＝&n；printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；printf("%d\n"，p)；}该程序试图通过指针p为

随机试题

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()
最常见的腹外疝是
最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是
某采空区场地倾向主断面上每隔20m间距顺序排列A、B、C三点，地表移动前测量的高程相同，地表移动后测量的垂直移动分量为：B点较A点多42mm，较C点少30mm，水平移动分量，B点较A点少30mm，较c点多20mm，据《岩土工程勘察规范》(GB5
下列关于过户费的收取不正确的是()
简述汉文帝刑制改革的内容、历史意义和局限性。
3，10，29，66，()。
Weallhave【C1】______dayswheneverything【C2】______wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout
•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•
ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中关于程序模块化的叙述错误的是

以下选项中关于程序模块化的叙述错误的是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下面关于位运算符的叙述，正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

有以下程序：#includemain(){intn，p＝NULL；p＝&n；printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；printf("%d\n"，p)；}该程序试图通过指针p为

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()

最常见的腹外疝是

最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是

下列关于过户费的收取不正确的是()

简述汉文帝刑制改革的内容、历史意义和局限性。

3，10，29，66，()。

Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout

•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•

ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中关于程序模块化的叙述错误的是

以下选项中关于程序模块化的叙述错误的是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下面关于位运算符的叙述，正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

有以下程序：#includemain(){intn，*p＝NULL；*p＝&n；printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；printf("%d\n"，p)；}该程序试图通过指针p为

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()

最常见的腹外疝是

最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是

下列关于过户费的收取不正确的是()

简述汉文帝刑制改革的内容、历史意义和局限性。

3，10，29，66，()。

Weallhave【C1】______dayswheneverything【C2】______wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout

•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•

ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

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

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

有以下程序：#includemain(){intn，p＝NULL；p＝&n；printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；printf("%d\n"，p)；}该程序试图通过指针p为

Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout