某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2019-08-21 37

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

选项 A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH

答案C

解析二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。
某学生成绩管理系统的"主窗体"如下图左侧所示，点击"退出系统"按钮会弹出下图右侧"请确认"提示框；如果继续点击"是"按钮，才会关闭主窗体退出系统，如果点击"否"按钮，则会返回"主窗体"继续运行系统。为了达到这样的运行效果，在设计主窗体时为"退出系统"按钮
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
设二叉树如下：则前序序列为
设二叉树如下：则后序序列为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
对下列二叉树进行前序遍历的结果为
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

BeckisanhonestbusinessmanOurcompanyandhishavehadalotof______inthepastfiveyears.
下述哪项不是烧伤患者抗休克补液量观察的有效指标
甲公司代理人谢某代投保人何某签字，签订了保险合同，何某也依约交纳了保险费。在保险期间内发生保险事故，何某要求甲公司承担保险责任。下列哪一表述是正确的?()(司考．2014．3．14)
甲乙双方签订了一份买卖合同，但对履行地点和履行期限未作明确规定。甲方处于A市、乙方处于B市。根据有关法律，下列正确表述是哪项?()
某工程施工中发生安全事故，造成3人死亡，8人受伤，直接经济损失350万元，按照生产安全事故造成的人员伤亡或直接经济损失分类，该工程事故属于()。
下列说法中，符合混凝土立方体强度测定要求的有()。
根据仲裁法律制度的规定，当事人提出证据证明裁决有依法撤销情形的，可以在收到裁决书之日起一定期间内，向仲裁委员会所在地的中级人民法院申请撤销裁决，该期间为()。
恩格斯指出：每一时代的哲学作为分工的一个特定的领域，都具有由它的先驱传给它，而它便由此出发的特定的思想材料作为前提。因此，经济上落后的国家在哲学上仍然能够演奏第一小提琴。这说明()。
占有改定是指动产物权转让时，双方又约定由出让人继续占有该动产，物权自该转让约定生效时发生效力。根据上述定义，下列属于占有改定的是()。
设总体X的概率密度为又设X1，X2，…，Xn是来自X的一个简单随机样本，求未知参数θ的矩估计量

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

二级Access

NCRE全国计算机二级

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设二叉树如下：则前序序列为

设二叉树如下：则后序序列为

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

对下列二叉树进行前序遍历的结果为

下列关于二叉树的叙述中，正确的是( )。

BeckisanhonestbusinessmanOurcompanyandhishavehadalotof______inthepastfiveyears.

下述哪项不是烧伤患者抗休克补液量观察的有效指标

甲公司代理人谢某代投保人何某签字，签订了保险合同，何某也依约交纳了保险费。在保险期间内发生保险事故，何某要求甲公司承担保险责任。下列哪一表述是正确的?()(司考．2014．3．14)

甲乙双方签订了一份买卖合同，但对履行地点和履行期限未作明确规定。甲方处于A市、乙方处于B市。根据有关法律，下列正确表述是哪项?()

某工程施工中发生安全事故，造成3人死亡，8人受伤，直接经济损失350万元，按照生产安全事故造成的人员伤亡或直接经济损失分类，该工程事故属于()。

下列说法中，符合混凝土立方体强度测定要求的有()。

根据仲裁法律制度的规定，当事人提出证据证明裁决有依法撤销情形的，可以在收到裁决书之日起一定期间内，向仲裁委员会所在地的中级人民法院申请撤销裁决，该期间为()。

恩格斯指出：每一时代的哲学作为分工的一个特定的领域，都具有由它的先驱传给它，而它便由此出发的特定的思想材料作为前提。因此，经济上落后的国家在哲学上仍然能够演奏第一小提琴。这说明()。

占有改定是指动产物权转让时，双方又约定由出让人继续占有该动产，物权自该转让约定生效时发生效力。根据上述定义，下列属于占有改定的是()。

设总体X的概率密度为又设X1，X2，…，Xn是来自X的一个简单随机样本，求未知参数θ的矩估计量

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。