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

admin2009-02-15 117

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

选项 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服务器的描述中，错误的是

将一台Catelyst3548的系统时间设置为2014年6月14日星期六的11点20分10秒，下列配置命令正确的是

某公司分配给技术部、市场部和财务部的IP地址块分别为192．16．31．192／26、192．16．31．160／27和192。16．31．128／27，这三个地址块经过聚合后的地址块为()。

在一台Cisco路由器的g0／3端口上禁止源地址为内部地址的数据包进出路由器，正确的access-list配置是()。

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。

在Aironet1100的快速配置页面，配置AP的IP地址应该选择的是()。

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

在SQL中，建立视图用______。

作品和发明的比较

我国规定的传染病管理报告制度中，下列哪项是不正确的

患儿，女，1岁。发热伴呕吐2天入院。体检无异常发现，尿液分析示白细胞满视野，诊断为尿路感染。入院后体温呈弛张热型，精神萎软，怀疑并发败血症。如果疾病继续进展，该患儿将会发生下列哪种病况

在现代企业制度中，确立法人财产权的重要意义是()。

依据《中华人民共和国未成年人保护法》的规定，学校不得查阅未成年人的()

根据下面资料，回答以下问题。2012年上半年，浙江省三大产业用电量分别占全行业用电量的比重与上年同期相比有所下降的是()。

张载说：“有象斯有对，对必反其为。有反斯有仇，仇必和而解。”这告诉我们：

为考生文件夹下MPEG文件夹中的DEVAL．EXE文件建立名为KDEV的快捷方式，并存放在考生文件夹下。