有二叉树如下图所示：则前序序列为( )。

admin2019-08-21 30

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级Access

NCRE全国计算机二级

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

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

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

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

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

提出“兼爱非攻”主张的是()。

西方政治制度的基本原则有()

子宫肌瘤变性不存在的病理变化是

根据我国招标投标法的规定，两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()。

“会计电算化”一词始于()年。

某产品需经两道工序加工，第一道工序工时定额为20小时，第二道工序工时定额为10小时，各工序的完工程度为50％，则第二道工序的在产品完工程度为()。

你被录用后，在一站式服务窗口工作，一位老大爷来窗口办业务。由于缺少相应材料，业务不能办理，老大爷情绪激动，躺在窗口前，并声称自己有心脏病。这时你怎么办?

根据下面材料回答下列问题。2015年1—11月农产品批发价格的变化趋势与下列哪个图形最为接近?

在现代宪政国家中，()与公民的生命权、自由权一起构成了公民最基本的三大基本权利体系，集中体现着人的基本价值与尊严。

NationalMissileDefense

有二叉树如下图所示： 则前序序列为( )。

二级Access

NCRE全国计算机二级

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

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

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

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

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

提出“兼爱非攻”主张的是()。

西方政治制度的基本原则有()

子宫肌瘤变性不存在的病理变化是

根据我国招标投标法的规定，两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()。

“会计电算化”一词始于()年。

某产品需经两道工序加工，第一道工序工时定额为20小时，第二道工序工时定额为10小时，各工序的完工程度为50％，则第二道工序的在产品完工程度为()。

你被录用后，在一站式服务窗口工作，一位老大爷来窗口办业务。由于缺少相应材料，业务不能办理，老大爷情绪激动，躺在窗口前，并声称自己有心脏病。这时你怎么办?

根据下面材料回答下列问题。2015年1—11月农产品批发价格的变化趋势与下列哪个图形最为接近?

在现代宪政国家中，()与公民的生命权、自由权一起构成了公民最基本的三大基本权利体系，集中体现着人的基本价值与尊严。

NationalMissileDefense

有二叉树如下图所示：则前序序列为( )。

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

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

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