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

admin2020-01-02 81

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于菜单设计，下列叙述中错误的是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下面变量定义中错误的是()。

设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。

编写如下程序：PrivateSubCommandl—Click()Dima(10)AsStrings=“123456”n=Len(s)Fork=1Tona(k)=Mid(s，k，1)

若要清除列表框控件中的所有列表项，应该使用的方法是()。

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

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Textl上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

数据库应用系统中的核心问题是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

C语言程序中，运算对象必须是整型数的运算符是()。

健康教育的基本模式中重点是()

按Kennedy分类分，属第几类

下列关于仲裁裁决书，说法不正确的有()。

《物权法》由全国人民代表大会于2007年3月通过，自2007年10月1日施行。()

真实经济周期理论认为，市场机制本身是完善的，在长期或短期中都可以自发地使经济实现充分就业的均衡。()

秘书部门检查督办工作不需依靠下属的职能部门。()

华北事变发生后，中国共产党组织领导的一二．九运动标志着()

法律权利是各种权利中十分重要的权利，具有以下特征()

总计查询中，若要计算平均分，应选择的函数是()。

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

二级VB

NCRE全国计算机二级

关于菜单设计，下列叙述中错误的是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下面变量定义中错误的是()。

设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。

编写如下程序：PrivateSubCommandl—Click()Dima(10)AsStrings=“123456”n=Len(s)Fork=1Tona(k)=Mid(s，k，1)

若要清除列表框控件中的所有列表项，应该使用的方法是()。

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

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Textl上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

数据库应用系统中的核心问题是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

C语言程序中，运算对象必须是整型数的运算符是()。

健康教育的基本模式中重点是()

按Kennedy分类分，属第几类

下列关于仲裁裁决书，说法不正确的有()。

《物权法》由全国人民代表大会于2007年3月通过，自2007年10月1日施行。()

真实经济周期理论认为，市场机制本身是完善的，在长期或短期中都可以自发地使经济实现充分就业的均衡。()

秘书部门检查督办工作不需依靠下属的职能部门。()

华北事变发生后，中国共产党组织领导的一二．九运动标志着()

法律权利是各种权利中十分重要的权利，具有以下特征()

总计查询中，若要计算平均分，应选择的函数是()。

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