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

admin2020-11-18 26

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

则前序序列为( )。

选项 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演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是()

软件测试的目的是()。

下面属于工具(支撑)软件的是()

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

下列叙述中正确的是

急性脓胸的临床体征

预应力筋张拉后，孔道压浆时的水泥浆稠度宜控制在(　　)。

业主代表因工作需要在施工现场搭设临时办公室所需的费用在(　　)中开支。

根据《中华人民共和国义务教育法》，自行实施义务教育的，需要经过哪个部门的批准?()

8，27，80，175，()

在市场经济条件下，能够自发地调节劳动力和生产资料在社会生产各部门之间的分配，使之大体保持平衡的信号是()。

1855年，()学堂的设立，是我国近代设立陆军军官学校之始。

AspectsthatMayFacilitateReadingI.Determiningyour【T1】【T1】A.Readingfor【T2】:【T2】likeread

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是()

软件测试的目的是()。

下面属于工具(支撑)软件的是()

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

下列叙述中正确的是

急性脓胸的临床体征

预应力筋张拉后，孔道压浆时的水泥浆稠度宜控制在( )。

业主代表因工作需要在施工现场搭设临时办公室所需的费用在( )中开支。

根据《中华人民共和国义务教育法》，自行实施义务教育的，需要经过哪个部门的批准?()

8，27，80，175，()

在市场经济条件下，能够自发地调节劳动力和生产资料在社会生产各部门之间的分配，使之大体保持平衡的信号是()。

1855年，()学堂的设立，是我国近代设立陆军军官学校之始。

AspectsthatMayFacilitateReadingI.Determiningyour【T1】______【T1】______A.Readingfor【T2】______:【T2】______likeread

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

预应力筋张拉后，孔道压浆时的水泥浆稠度宜控制在(　　)。

业主代表因工作需要在施工现场搭设临时办公室所需的费用在(　　)中开支。

AspectsthatMayFacilitateReadingI.Determiningyour【T1】【T1】A.Readingfor【T2】:【T2】likeread