有下列二叉树，对此二叉树中序遍历的结果为( )。

admin2010-08-21 75

问题有下列二叉树，对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案2

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序如下： ①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级VF

NCRE全国计算机二级

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】～【5】。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

下列入侵检测系统结构中，能够避免单点故障的是()。

根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

在Windows2003中，能够获得如下运行结果的命令是()

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

在深度为5的满二叉树中，叶子结点的个数为(　　)。

Klenow片段是哪种DNA聚合酶的水解片段

在污染源常年或季节主导风向比较明确时，大气监测采样点的选择应采用()

建设项目管理的核心任务是项目的()。

我国《证券投资基金法》规定，基金份额持有人大会应当有代表()基金份额的持有人参加方可召开。

对路由选择协议的一个要求是必须能够快速收敛，所谓路由收敛是指______。

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

Howlongdoesittakefromheretoyourhomeonfoot?

Readthisfollowingnewsaboutpersonalbranding.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppos

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级VF

NCRE全国计算机二级

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】～【5】。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

下列入侵检测系统结构中，能够避免单点故障的是()。

根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

在Windows2003中，能够获得如下运行结果的命令是()

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

在深度为5的满二叉树中，叶子结点的个数为( )。

Klenow片段是哪种DNA聚合酶的水解片段

在污染源常年或季节主导风向比较明确时，大气监测采样点的选择应采用()

建设项目管理的核心任务是项目的()。

我国《证券投资基金法》规定，基金份额持有人大会应当有代表()基金份额的持有人参加方可召开。

对路由选择协议的一个要求是必须能够快速收敛，所谓路由收敛是指______。

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

Howlongdoesittakefromheretoyourhomeonfoot?

Readthisfollowingnewsaboutpersonalbranding.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppos

在深度为5的满二叉树中，叶子结点的个数为(　　)。