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

admin2018-10-15 41

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

在VisualFoxpro中，属于命令按钮属性的是

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

由高分子化合物分散在分散介质中形成的液体制剂是

A、清心除烦B、补益肝肾C、养心安神D、补脾祛湿E、益气养阴芡实的功效是()。

宋体和罗马字体共有的特征有()

宽带无线接入技术一般包含()。

依照我国法律规定，下列财产为按份共有的是()。

下列关于类的说法不正确的是(　　)。

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

在VisualFoxpro中，属于命令按钮属性的是

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

由高分子化合物分散在分散介质中形成的液体制剂是

A、清心除烦B、补益肝肾C、养心安神D、补脾祛湿E、益气养阴芡实的功效是()。

宋体和罗马字体共有的特征有()

宽带无线接入技术一般包含()。

依照我国法律规定，下列财产为按份共有的是()。

下列关于类的说法不正确的是( )。

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

下列关于类的说法不正确的是(　　)。