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

admin2020-04-07 62

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关类继承的叙述中，错误的是()。

以下程序的执行结果是______。#include＜iostream.h＞classSample{intn；public：Sample(){}Sample(intm){n+m；)int

通常拷贝构造函数的参数是

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

下列类的构造函数不能通过编译，正确的构造函数应该是______。#include＜iostream.h＞classSample{public:intn;constintcon;

单元测试又称模块测试，一般采用【】测试。

定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

面向对象程序设计思想的主要特征中不包括

下列句中的修辞手法运用不恰当的一项是()。

答问的技巧包括()

正常小儿，体重8kg，身长68cm,前囟1cm,有乳牙3颗。其可能达到的发育水平是（）。

A．芍药、桂枝B．炙甘草C．生姜D．大枣E．饴糖

腰椎椎体不易除外骨破坏病变时需查()

“直客式”运行模式是指由购车人首先到经销商处挑选车辆，然后通过经销商的推荐到合作银行办理贷款手续。()

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。为整个演示文稿应用“风舞九天”主题，全部幻灯片切换方案为“华丽型”、“库”，效果选项为“自左侧”。

Theoutlookfromthetopofthemountainisbreathtaking.

TodaytherearethreedifferentkindsofNewYorkers:thepeoplewhoactasiftheywerebornhere:thepeoplewhoarehereand

•Readtheintroductionbelowaboutaconference.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.

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

二级C

NCRE全国计算机二级

下列有关类继承的叙述中，错误的是()。

以下程序的执行结果是______。#include＜iostream.h＞classSample{intn；public：Sample(){}Sample(intm){n+m；)int

通常拷贝构造函数的参数是

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

下列类的构造函数不能通过编译，正确的构造函数应该是______。#include＜iostream.h＞classSample{public:intn;constintcon;

单元测试又称模块测试，一般采用【】测试。

定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

面向对象程序设计思想的主要特征中不包括

下列句中的修辞手法运用不恰当的一项是()。

答问的技巧包括()

正常小儿，体重8kg，身长68cm,前囟1cm,有乳牙3颗。其可能达到的发育水平是（）。

A．芍药、桂枝B．炙甘草C．生姜D．大枣E．饴糖

腰椎椎体不易除外骨破坏病变时需查()

“直客式”运行模式是指由购车人首先到经销商处挑选车辆，然后通过经销商的推荐到合作银行办理贷款手续。()

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。为整个演示文稿应用“风舞九天”主题，全部幻灯片切换方案为“华丽型”、“库”，效果选项为“自左侧”。

Theoutlookfromthetopofthemountainisbreathtaking.

TodaytherearethreedifferentkindsofNewYorkers:thepeoplewhoactasiftheywerebornhere:thepeoplewhoarehereand

•Readtheintroductionbelowaboutaconference.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.

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