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

admin2016-11-20 89

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

将考生文件夹下的所有自由表添加到“图书”数据库中。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

下列工具中，不属于结构化分析的常用工具的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

下列关于栈和队列的描述中，正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

受术者发生人工流产综合征时，首选的处理措施是

有补肝肾、强筋骨、安胎作用的祛风湿药是

如图5—3—3所示，左端固定的直杆受扭转力偶作用，在截面1一l和2一2处的扭矩为()。

手提式灭火器宜设置在挂钩、托架上或灭火器箱内，其顶部离地面高度应小于1．5m，底部离地面高度不宜小于()m。

收购人以要约收购方式收购上市公司,在依照规定报送有关收购报告书并公告收购要约后,即可在收购要约的期限内实施收购。根据证券法律制度的规定,该收购要约的期限为()。

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()a=0:b=5:c=6MsgBoxa=b＋cEndSub

Thegovernmentsistryingto______thepeopleintothinkingthatawarisnecessary.

Speakinginpublicismostpeople’sleastfavoritething.Thereasonisthatwe’reallafraidofmakingfoolsofourselves.The

Eachculturehasitsownformofacceptablegreetingbehavior,usuallybasedonthelevelofformalityfoundwithinthesociety.

A、Lovestories.B、Bloodyfightsanddeath.C、Newsreport.D、Cartoons.B

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

二级VF

NCRE全国计算机二级

将考生文件夹下的所有自由表添加到“图书”数据库中。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

下列工具中，不属于结构化分析的常用工具的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

下列关于栈和队列的描述中，正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

受术者发生人工流产综合征时，首选的处理措施是

有补肝肾、强筋骨、安胎作用的祛风湿药是

如图5—3—3所示，左端固定的直杆受扭转力偶作用，在截面1一l和2一2处的扭矩为()。

手提式灭火器宜设置在挂钩、托架上或灭火器箱内，其顶部离地面高度应小于1．5m，底部离地面高度不宜小于()m。

收购人以要约收购方式收购上市公司,在依照规定报送有关收购报告书并公告收购要约后,即可在收购要约的期限内实施收购。根据证券法律制度的规定,该收购要约的期限为()。

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()a=0:b=5:c=6MsgBoxa=b＋cEndSub

Thegovernmentsistryingto______thepeopleintothinkingthatawarisnecessary.

Speakinginpublicismostpeople’sleastfavoritething.Thereasonisthatwe’reallafraidofmakingfoolsofourselves.The

Eachculturehasitsownformofacceptablegreetingbehavior,usuallybasedonthelevelofformalityfoundwithinthesociety.

A、Lovestories.B、Bloodyfightsanddeath.C、Newsreport.D、Cartoons.B

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。