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

admin2020-11-18 28

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

则前序序列为( )。

选项 A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

计算机软件系统包括()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

世界上公认的第1台电子计算机诞生的年份是

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

计算思维是计算机的思维方式。()

A．杯口征B．“鸟嘴”征C．“阶梯状”排列D．线样征E．充盈缺损回一结肠套叠的X线表现是

A．改变药品经营企业注册地址B．更换药品经营企业采购负责人C．改变药品经营方式D．改变药品经营企业组织架构属于药品经营许可证许可事项的变更，不需重新办理药品经营许可证的是()。

当集料中二氧化硅含量大于52%时，属于酸性集料()。

环境管理体系和职业健康安全管理体系运行采用戴明模型的管理模式，包括()等环节。

组团社向旅游者报价低于成本的，由()依照《消费者权益保护法》、《反不正当竞争法》的有关规定给予处罚。

教师职业道德修养的最高层次是“慎独”。()

Ababymightshowfearofanunfamiliaradult,______heislikelytosmileandreachouttoanotherinfant.

A、Tolookintothementalhealthofoldpeople.B、Toexplainwhypeoplehavenegativeviewsonoldage.C、Tohelpcorrectsomef

旅游景点

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

二级MS Office高级应用

NCRE全国计算机二级

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

计算机软件系统包括()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

世界上公认的第1台电子计算机诞生的年份是

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

计算思维是计算机的思维方式。()

A．杯口征B．“鸟嘴”征C．“阶梯状”排列D．线样征E．充盈缺损回一结肠套叠的X线表现是

A．改变药品经营企业注册地址B．更换药品经营企业采购负责人C．改变药品经营方式D．改变药品经营企业组织架构属于药品经营许可证许可事项的变更，不需重新办理药品经营许可证的是()。

当集料中二氧化硅含量大于52%时，属于酸性集料()。

环境管理体系和职业健康安全管理体系运行采用戴明模型的管理模式，包括()等环节。

组团社向旅游者报价低于成本的，由()依照《消费者权益保护法》、《反不正当竞争法》的有关规定给予处罚。

教师职业道德修养的最高层次是“慎独”。()

Ababymightshowfearofanunfamiliaradult,______heislikelytosmileandreachouttoanotherinfant.

A、Tolookintothementalhealthofoldpeople.B、Toexplainwhypeoplehavenegativeviewsonoldage.C、Tohelpcorrectsomef

旅游景点

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