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

admin2010-03-22 48

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout

有如下类定义:classPoint{intxx，YY;public:Point():xx(0)，yy(0){}Point(intx，intY=0):xx(x)，YY(Y){}};

下列程序执行结果是()。#includeclassA{public：inta；A()：a(10){cout((a((end1；}}；voidmain(){Aobj1；Aobj2(obj1)；c

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

A．舌神经B．舌咽神经C．舌下神经D．面神经E．三叉神经舌的运动神经是

患者，女，46岁，已婚。经闭8个月，白带清稀量多，精神萎靡，形寒肢冷，面浮肢肿大便溏薄，腰膝疫软，小便清长，舌淡苔薄脉沉细无力。妇科检查无异常。其诊断是

既能活血，又能凉血，并能养血的药物是()

内部审计的主要作用就是通过审查和评价企业的经营与内部控制的()，以实现企业的目标。

用友报表系统中，()定义了报表数据之间的运算关系，可以实现报表系统从其他子系统取数，所以必须定义它。

某企业购进原材料7000元，其中5000元已用银行存款支付，余款暂欠。该项经济业务，应做一笔()分录。

已于十年前被判处死刑并立即执行的胡某，在近期启动的再审程序中被认定为无罪，则胡某的家属可以向()提出国家赔偿申请。

A、800dollars.B、600dollars.C、400dollars.D、200dollars.D男士说他喜欢那件绿色外套，但是它的价格却是那件蓝色外套的两倍；女士说400美元确实太贵了，但是真的很适合这位男士。由此可见，蓝色外套的