对如下二叉树进行后序遍历的结果为( )。

admin2020-11-11 62

问题对如下二叉树

进行后序遍历的结果为( )。

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对如下二叉树进行后序遍历的结果为( )。

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是()。

下列定义语句中，错误的是()。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd;intmain(){cout．fill(’*’)；cnut＜＜

下列有关内联函数的叙述中，正确的是()。

下列关于函数的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****error

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Tfiangle的成员函数和其他函数的定

OIML国际文件旨在改进___________的工作要求。

车辆后轮胎爆裂，车尾会摇摆不定，驾驶人应双手紧握转向盘，控制车辆保持直线行驶，减速停车。

寒症和热证的辨别要点是

A．3kcalB．4kcalC．7kcalD．9kcalE．12kcal肠外营养1g氮能提供的热量是()。

核酸可以分为()。

不动产登记机构未当场书面告知申请人不予受理的，视为()。

一次能源是指可以从自然界直接获取的能源，下列属于一次能源的是()。

要求对运动训练实施有效控制的依据是（　　　）

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于()的联系。

对如下二叉树 进行后序遍历的结果为( )。

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是()。

下列定义语句中，错误的是()。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd;intmain(){cout．fill(’*’)；cnut＜＜

下列有关内联函数的叙述中，正确的是()。

下列关于函数的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Tfiangle的成员函数和其他函数的定

OIML国际文件旨在改进___________的工作要求。

车辆后轮胎爆裂，车尾会摇摆不定，驾驶人应双手紧握转向盘，控制车辆保持直线行驶，减速停车。

寒症和热证的辨别要点是

A．3kcalB．4kcalC．7kcalD．9kcalE．12kcal肠外营养1g氮能提供的热量是()。

核酸可以分为()。

不动产登记机构未当场书面告知申请人不予受理的，视为()。

一次能源是指可以从自然界直接获取的能源，下列属于一次能源的是()。

要求对运动训练实施有效控制的依据是（ ）

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于()的联系。

对如下二叉树进行后序遍历的结果为( )。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****error

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

要求对运动训练实施有效控制的依据是（　　　）