已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

admin2010-02-22 83

问题已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案2

解析所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

下面命令的输出结果是：DIMENSIONa(10)?a(1)

在VisualFoxPro中，宏替换可以从变量中替换出

释放和关闭表单的方法是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·

SQL语言的更新命令的关键词是

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、（）和物理数据模型。

下面对对象概念描述错误的是

OutputStreamWriter类包含的方法主要有(　　)。

哲学上的两大基本派别是指（）

男性，35岁，发现右上第二双尖牙腭侧牙龈发白3天，检查见患部有1cm×0.5cm白色角化斑块，表面棘刺状下列哪项最有助于诊断或鉴别诊断A．家族患病史B．结核病史C．局部残根、残冠D．药物过敏史E．吸烟

A．知情同意B．支持医学发展C．患者利益至上D．医德境界E．内心信念属于患者义务的是

有关特种劳动防护用品监督检查的说法,不正确的是()。

根据《民法总则》的规定，下列关于非法人组织的表述中，正确的是()。

某项目在5年建设期内每年年初向银行借款100万元，借款年利率为10％，问项目竣工时应付本息的总额是()。

个人所得税自行申报的纳税人有()。

直立人

简述微观发生设计的程序及优缺点。

设∑是曲面的前侧，计算曲面积分I=+(y3+2)dxdz+z3dxdy．

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

下面命令的输出结果是：DIMENSIONa(10)?a(1)

在VisualFoxPro中，宏替换可以从变量中替换出

释放和关闭表单的方法是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·

SQL语言的更新命令的关键词是

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、（）和物理数据模型。

下面对对象概念描述错误的是

OutputStreamWriter类包含的方法主要有( )。

哲学上的两大基本派别是指（）

男性，35岁，发现右上第二双尖牙腭侧牙龈发白3天，检查见患部有1cm×0.5cm白色角化斑块，表面棘刺状下列哪项最有助于诊断或鉴别诊断A．家族患病史B．结核病史C．局部残根、残冠D．药物过敏史E．吸烟

A．知情同意B．支持医学发展C．患者利益至上D．医德境界E．内心信念属于患者义务的是

有关特种劳动防护用品监督检查的说法,不正确的是()。

根据《民法总则》的规定，下列关于非法人组织的表述中，正确的是()。

某项目在5年建设期内每年年初向银行借款100万元，借款年利率为10％，问项目竣工时应付本息的总额是()。

个人所得税自行申报的纳税人有()。

直立人

简述微观发生设计的程序及优缺点。

设∑是曲面的前侧，计算曲面积分I=+(y3+2)dxdz+z3dxdy．

OutputStreamWriter类包含的方法主要有(　　)。