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

admin2009-03-15 47

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

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

答案D

解析二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则(1)后序遍历左子树；(2)后序遍历右子树；(3)访问根结点。
也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为DEBFCA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b
有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下语句定义正确的是()。
下列有关数据库的描述，正确的是()。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

随机试题

肝火犯肺，属于脾病传肾，属于
A．痢疾杆菌B．伤寒杆菌C．霍乱弧菌D．大肠杆菌E．副伤寒甲杆菌分泌肠毒素，激活环磷酸腺苷介质系统引起小肠过度分泌，造成剧烈水泻()
杨女士，34岁，患原发性甲状腺功能亢进，清晨未起床测其脉率110次/min，血压140/80mmHg，按简便公式计算，该病人的BMR(基础代谢率)为
根据企业所得税法律制度的规定，未在中国境内设立机构、场所的非居民企业取得的下列所得中，不实行源泉扣缴的是()。(2016年)
因纳税人、扣缴义务人计算错误等失误，未缴或少缴税款的，税务机关的正确做法是(　　　)。
下列关于经验估工法的说法，不正确的是()。
文件系统在创建一个文件时，为它建立一个()。
根据下表所提供的信息回答问题。2005年华东六省一市平均每个公园面积超过20公顷的有几个省市?()
Bush’sMBATwenty-sixof42presidents,includingBillClinton,werelawyers.Sevenweregenerals.GeorgeW.Bushbecomesth
A、He’swindowshopping.B、Shoes.C、Aplan.D、He’sbuyingeverything.AWhatisJackbuying?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b

有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下语句定义正确的是()。

下列有关数据库的描述，正确的是()。

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

肝火犯肺，属于脾病传肾，属于

A．痢疾杆菌B．伤寒杆菌C．霍乱弧菌D．大肠杆菌E．副伤寒甲杆菌分泌肠毒素，激活环磷酸腺苷介质系统引起小肠过度分泌，造成剧烈水泻()

杨女士，34岁，患原发性甲状腺功能亢进，清晨未起床测其脉率110次/min，血压140/80mmHg，按简便公式计算，该病人的BMR(基础代谢率)为

根据企业所得税法律制度的规定，未在中国境内设立机构、场所的非居民企业取得的下列所得中，不实行源泉扣缴的是()。(2016年)

因纳税人、扣缴义务人计算错误等失误，未缴或少缴税款的，税务机关的正确做法是( )。

下列关于经验估工法的说法，不正确的是()。

文件系统在创建一个文件时，为它建立一个()。

根据下表所提供的信息回答问题。2005年华东六省一市平均每个公园面积超过20公顷的有几个省市?()

Bush’sMBATwenty-sixof42presidents,includingBillClinton,werelawyers.Sevenweregenerals.GeorgeW.Bushbecomesth

A、He’swindowshopping.B、Shoes.C、Aplan.D、He’sbuyingeverything.AWhatisJackbuying?

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

因纳税人、扣缴义务人计算错误等失误，未缴或少缴税款的，税务机关的正确做法是(　　　)。