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

admin2010-06-06 62

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/eMjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

对于一个正常运行的C程序，以下叙述中正确的是()。

下列选项中，不属于数据模型所描述的内容的是()。

下面不属于对象主要特征的是

有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输

加碱化剂的目的是消除氢离子的干扰。

未经有关部门批准，医师擅自开办诊所，卫生行政部门可采取的措施不包括

A．AAI起搏器B．VVI起搏器C．VAT起搏器D．DDD起搏器E．VOO起搏器测得窦房结恢复时间为2400ms，房室结文氏点为160次／分，可选用

A．当量剂量B．有效剂量C．比释动能D．吸收剂量E．吸收剂量率当身体各部分受到不同程度照射时，对人体造成的总的随机性辐射损伤是

关于总会计师，下列说法正确的有()。

按照()，金融机构可分为金融调控机构和金融运行机构。

外国旅游者在来华途中行李确系丢失，应由()向有关航空公司索赔。

从警察起源上看，()。

下列语句中，正确的是()。

Careforchildrenandolderpeoplehasrecentlyhittheheadlines.Governmentannouncementsonfundingreformshaveputcarefir