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

admin2009-02-15 64

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

选项 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/iMKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下：DHCP服务器的描述中，错误的是

下列关于常见网络版防病毒系统的描述中，错误的是

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

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

完成路径选择功能是在OSI模型的()。

在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr

在数据表中建立一个索引应当依照______。

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

CTOD(“04-01-01”)+20的结果是________。

秋植球根与春植球根是指植球时间的不同，如10月份用的唐菖蒲是春季种的，即春植球根；春节或4－5月份用的唐菖蒲，即为秋植球根。

简述行政程序的分类。

在抗日根据地的建设中，首要的、根本的任务是()

图示均布荷载作用下的悬臂梁，可能出现的弯曲裂缝形状是：

矿产资源的开发首先是由()所决定。

在审计风险模型中，“重大错报风险”是指()。

下列不完全属于学前儿童体育活动中的基本动作的是()。

下列关于通货膨胀的说法，正确的有()。

下列关于维生素的说法中，正确的是（）。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir