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

admin2020-01-02 98

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime.Text＝TimeEndSub

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

下面属于良好程序设计风格的是()。

以下关于框架的叙述中，错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10

软件设计中模块划分应遵循的准则是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

某带链的队列初始状态为：front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。

呋塞米的不良反应不包括

图示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是：

期货交易所应当及时公布上市品种合约的()和其他应当公布的即时行情，并保证即时行情的真实、准确。

下列图形经过折叠不能围成正方体的是()．

人民警察内务建设的基本要求是培养公正廉明、英勇善战、无私死畏、雷厉风行的优良警风。()

请你描绘一下自己。

程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()

PourYourHeartIntoItismorethanaclevertitleforthebest-sellingbookHowardSchultzwroteacoupleofyearsago,chroni

A、Manyintervieweeshavesufferedfromcrimesinrecentyears.B、HalfofthepeopleinAmericahavegunstokeepthemsafe.C、Th

A、Itshouldnotbelenttoanyone.B、Itshouldberenewedeverythreeyears.C、Itisanothernamefor"theknowledge".D、Itshou

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

二级VB

NCRE全国计算机二级

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime.Text＝TimeEndSub

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

下面属于良好程序设计风格的是()。

以下关于框架的叙述中，错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10

软件设计中模块划分应遵循的准则是()。

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

某带链的队列初始状态为：front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。

呋塞米的不良反应不包括

图示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是：

期货交易所应当及时公布上市品种合约的()和其他应当公布的即时行情，并保证即时行情的真实、准确。

下列图形经过折叠不能围成正方体的是()．

人民警察内务建设的基本要求是培养公正廉明、英勇善战、无私死畏、雷厉风行的优良警风。()

请你描绘一下自己。

程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()

PourYourHeartIntoItismorethanaclevertitleforthebest-sellingbookHowardSchultzwroteacoupleofyearsago,chroni

A、Manyintervieweeshavesufferedfromcrimesinrecentyears.B、HalfofthepeopleinAmericahavegunstokeepthemsafe.C、Th

A、Itshouldnotbelenttoanyone.B、Itshouldberenewedeverythreeyears.C、Itisanothernamefor"theknowledge".D、Itshou

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