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

admin2009-02-15 68

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

选项 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全国计算机二级

在一台Cisco路由器的g3／1上，禁止源地址为某些特定地址段的数据包进出路由器，下列正确的access-list配置是

在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是()。

下列关于邮件系统工作过程的描述中，错误的是()。

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

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

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

OSI网络结构模型共分为7层，其中最底层是物理层，最高层是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

数据的存储结构包括顺序、______、索引和散列四种基本类型。

在用SQL的CREATETABLE命令建立表时，用子句______指定表的主索引。

唯支持细胞综合征的曲精小管病理改变是：

在C语言中，合法的字符常量是()

《秋水》开头部分有一段对河水和海两种景象的描写，其主要寓意是()

对于围绝经期功血患者的手术治疗哪些方法是错误的：

心理治疗按治疗对象分类，不包括

以苯二氮卓受体为作用靶点的药物有()。

【2008年真题】下列方法中，可用于编制施工项目成本计划的是()。

根据“市场机会潜在吸引力与成功概率分析矩阵”，以下说法正确的是()。

某校新生孙某对牛奶过敏，开学时其家长未将此事告知学校。一天，孙某由于太渴，误喝了学校午餐提供的牛奶，后来出现了恶心、呕吐、腹泻等症状，被紧急送往医院。此次事故中应当承担责任的是()。