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

admin2018-10-15 63

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

下列关于SELECT短语的描述中错误的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

简述设置行政执法类职位的意义。

急性肾小球肾炎起病的第一症状常为

关于肩胛上神经及其阻滞的描述，错误的是

采用湿作业法施工时，石材应进行()背涂处理。

行政处分的对象主要是指()。

某人持有一份160万美元的股指现货，现对其持有的40%进行套期保值，他选择了3份6个月期的股指期货(400点，每点500美元)进行套期保值，则套期保值比率是()。

罗森塔尔效应反映了教育者在思想品德教育过程中必须遵循()原则。

ThefirstPuritanscametoAmericaontheship().

•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat

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

二级公共基础

NCRE全国计算机二级

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

下列关于SELECT短语的描述中错误的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作，控制事件循环的命令是

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

简述设置行政执法类职位的意义。

急性肾小球肾炎起病的第一症状常为

关于肩胛上神经及其阻滞的描述，错误的是

采用湿作业法施工时，石材应进行()背涂处理。

行政处分的对象主要是指()。

某人持有一份160万美元的股指现货，现对其持有的40%进行套期保值，他选择了3份6个月期的股指期货(400点，每点500美元)进行套期保值，则套期保值比率是()。

罗森塔尔效应反映了教育者在思想品德教育过程中必须遵循()原则。

ThefirstPuritanscametoAmericaontheship().

•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat

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