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

admin2019-08-21 52

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

则前序序列为( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

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

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

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

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

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

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

戊戌变法虽以六君子遇难而告终，但维新风气却不可遏止，主要表现在___、_、__。

类风湿性关节炎的关节病变是

关于胰岛素的描述哪一项是错误的

土石方施工时，白天施工现场噪声排放限值规定最小值是()dB。

破产和解制度的特点包括()。

以下银行可以办理国家助学贷款的是()。

税收参与剩余产品价值的分配所依据的是()。

在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、______当选，被誉为京剧“四大名旦”()

有下列程序：voidf(int*q)main(){inti=0；{inta[5]={l，2，3，4，5)，i；for(；i＜5；i+

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

二级Access

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

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

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

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

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

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

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

戊戌变法虽以六君子遇难而告终，但维新风气却不可遏止，主要表现在_____、_____、____。

类风湿性关节炎的关节病变是

关于胰岛素的描述哪一项是错误的

土石方施工时，白天施工现场噪声排放限值规定最小值是()dB。

破产和解制度的特点包括()。

以下银行可以办理国家助学贷款的是()。

税收参与剩余产品价值的分配所依据的是()。

在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、______当选，被誉为京剧“四大名旦”()

有下列程序：voidf(int*q)main(){inti=0；{inta[5]={l，2，3，4，5)，i；for(；i＜5；i+

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

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

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

戊戌变法虽以六君子遇难而告终，但维新风气却不可遏止，主要表现在___、_、__。