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

admin2017-11-28 101

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

纯虚函数的声明总是以______结束。

下面的函数模板定义中错误的是

以下()成员函数表示纯虚函数。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

下列叙述中正确的是

有下列二叉树，对此二叉树前序遍历的结果为()。

相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和

向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行

不带头结点的单链表head为空的判定条件是

在深度为6的满二叉树中，叶子结点的个数为

最常用的传输层协议是，它提供了面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是，它提供的是一种无连接，不可靠的、尽力而为的传输方式。

发生楔形缺损的原因不包括()

采用溶液吸收法采集空气中某些污染物的理由不包括被测物质

某学龄儿童采用0.05%NaF漱口水预防龋齿，其使用方法应为

在起诉被告不作为案件中，原告应当提供其在行政程序中曾经提出申请的证据材料，但有哪些情形属于例外?()

监理组织形式根据()情况而定。

证券投资咨询机构在股权投资基金市场中扮演的角色是()。，

河南是全国矿产资源大省之一，在已探明储量的矿产资源中，居全国首位的有8种。下列()不属于居第1位的矿产。

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

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

二级C

NCRE全国计算机二级

纯虚函数的声明总是以______结束。

下面的函数模板定义中错误的是

以下()成员函数表示纯虚函数。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

下列叙述中正确的是

有下列二叉树，对此二叉树前序遍历的结果为()。

相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和

向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行

不带头结点的单链表head为空的判定条件是

在深度为6的满二叉树中，叶子结点的个数为

最常用的传输层协议是________，它提供了面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是________，它提供的是一种无连接，不可靠的、尽力而为的传输方式。

发生楔形缺损的原因不包括()

采用溶液吸收法采集空气中某些污染物的理由不包括被测物质

某学龄儿童采用0.05%NaF漱口水预防龋齿，其使用方法应为

在起诉被告不作为案件中，原告应当提供其在行政程序中曾经提出申请的证据材料，但有哪些情形属于例外?()

监理组织形式根据()情况而定。

证券投资咨询机构在股权投资基金市场中扮演的角色是()。，

河南是全国矿产资源大省之一，在已探明储量的矿产资源中，居全国首位的有8种。下列()不属于居第1位的矿产。

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

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

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

最常用的传输层协议是，它提供了面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是，它提供的是一种无连接，不可靠的、尽力而为的传输方式。