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

admin2015-11-24 31

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为【】。

关于虚函数，下列表述正确的是()。

由关系数据库系统支持的完整性约束是指______和参照完整性。

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是

关于C++语言与C语言关系描述中错误的是

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数

下面各选项中，属于非法的C++整型常量的是()。

下列有关指针的用法中错误的是()。

在E-R图中，用来表示实体联系的图形是

属于汉字的造字方法的是

十二指肠溃疡急性呕血1200ml，血压90/70mmHg，可见双侧大腿辗压伤后逐渐肿胀，血压80/60mmHg，尿量15ml/小时，可见

具体行政行为具有下列情形之一的，复议机关可决定撤销该具体行政行为，并可责令被申请人重新作出具体行政行为()。

(2010年)5根弹簧系数均为k的弹簧，串联与并联时的等效弹簧刚度系数分别为()。

钢材表面经轻度的喷射及抛射除锈后，其表面已无可见的油脂和污垢，且没有附着不牢的氧化皮、除锈漆及油漆涂层等，此钢材表面除锈质量等级为()。

公司股权分置改革的动议，原则上应当由()一致同意提出。

2013年末，我国电信运营商获发TD-LTE牌照，开始正式发展()业务。

向幻灯片中添加剪贴画时，如果幻灯片上没有剪贴画占位符，则()。

条件函数IIF(LEN(SPACE(3)))＞3，1，-1)的值为______。

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

二级C

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为【】。

关于虚函数，下列表述正确的是()。

由关系数据库系统支持的完整性约束是指______和参照完整性。

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是

关于C++语言与C语言关系描述中错误的是

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数

下面各选项中，属于非法的C++整型常量的是()。

下列有关指针的用法中错误的是()。

在E-R图中，用来表示实体联系的图形是

属于汉字的造字方法的是

十二指肠溃疡急性呕血1200ml，血压90/70mmHg，可见双侧大腿辗压伤后逐渐肿胀，血压80/60mmHg，尿量15ml/小时，可见

具体行政行为具有下列情形之一的，复议机关可决定撤销该具体行政行为，并可责令被申请人重新作出具体行政行为()。

(2010年)5根弹簧系数均为k的弹簧，串联与并联时的等效弹簧刚度系数分别为()。

钢材表面经轻度的喷射及抛射除锈后，其表面已无可见的油脂和污垢，且没有附着不牢的氧化皮、除锈漆及油漆涂层等，此钢材表面除锈质量等级为()。

公司股权分置改革的动议，原则上应当由()一致同意提出。

2013年末，我国电信运营商获发TD-LTE牌照，开始正式发展()业务。

向幻灯片中添加剪贴画时，如果幻灯片上没有剪贴画占位符，则()。

条件函数IIF(LEN(SPACE(3)))＞3，1，-1)的值为______。

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