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

admin2009-02-15 58

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/j1M7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于VLAN标识的描述中，错误的是

如下图所示，两台Cisco交换机通过吉比特以太网接口相连，其中Catayst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列关于SNMP操作的描述中，正确的是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

BGP协议的分组中，需要周期性交换的是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。这样，只有当两个栈的【】在栈空间的某一位置相遇时，才产生上溢。

Everyyearlandslides(滑坡)cause25to50deathsand$1.5billionindamageintheUnitedStates.Theyaccountfor15percentof

把榜样的行为当作教训是【】

Ⅱb型高脂血症电泳图谱的特点是

念珠菌性阴道炎患者，外阴阴道可见

取得乙级评价资质的某评价机构位于M省N市，评价范围为社会区域、轻工纺织化纤类环境影响报告书和一般项目环境影响报告表。依据《建设项目环境影响评价资质管理办法》，其可编制的环境影响文件有()。

在回填土时，填筑拱顶3m以下时，只可采用()的拱涵填筑方法。

可以对已经完成的、正在发生的和尚未发生的经济活动进行核算的是()。

下列项目不属于票据和结算凭证上不得更改的项目是()。

导游讲解时，采用问答法是为了活跃游览气氛，激发游客的想象思维。()