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

admin2019-08-21 44

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

则前序序列为( )。

选项 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，则该二叉树的前序序列为

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

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

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

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

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

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

耳部内分泌穴有调节内分泌、妇科疾患的功效。()

最易骨折的肋骨是

患儿，女。于某年1月行完全性腭裂修复术，术后出现软腭复裂。若进行再次手术修复，合适的时间是

未规定租赁期限,房屋所有权人要求收回房屋的,一般应当准许,承租人有条件搬迁的,应当责令其搬迁,如果承租人搬迁确有困难的,可给予一定期限让其找房或腾退部分房屋。()

项目财务计划现金流量表主要用于分析项目的()。

关于证券自营业务的决策与授权，以下表述正确的是(　　)。

鸟惜羽毛：虎惜皮

甲驾车回家经过一路口时闯红灯，撞上经过此路口的行人乙，坐在后排座位上的丙见状，对甲说：“赶紧走，现在没有人看见。”甲遂加大油门，逃离现场。乙因得不到及时的救助而不幸身亡。丙

Whichofthefollowingisclosestinmeaningtothestatementyou’vejustheard?

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

二级Access

NCRE全国计算机二级

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

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

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

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

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

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

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

耳部内分泌穴有调节内分泌、妇科疾患的功效。()

最易骨折的肋骨是

患儿，女。于某年1月行完全性腭裂修复术，术后出现软腭复裂。若进行再次手术修复，合适的时间是

未规定租赁期限,房屋所有权人要求收回房屋的,一般应当准许,承租人有条件搬迁的,应当责令其搬迁,如果承租人搬迁确有困难的,可给予一定期限让其找房或腾退部分房屋。()

项目财务计划现金流量表主要用于分析项目的()。

关于证券自营业务的决策与授权，以下表述正确的是( )。

鸟惜羽毛：虎惜皮

甲驾车回家经过一路口时闯红灯，撞上经过此路口的行人乙，坐在后排座位上的丙见状，对甲说：“赶紧走，现在没有人看见。”甲遂加大油门，逃离现场。乙因得不到及时的救助而不幸身亡。丙

Whichofthefollowingisclosestinmeaningtothestatementyou’vejustheard?

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

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

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

关于证券自营业务的决策与授权，以下表述正确的是(　　)。