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

admin2010-05-22 73

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

选项 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/6VWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下列关于菜单项的描述中，错误的是

为了使名称为Commandl的命令按钮右移200，应使用的语句是()。

以下叙述中错误的是

以下关于窗体的叙述中错误的是

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

以下叙述中，错误的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

有如下程序：PrivateSubForm_Click()DimSAsStringS=lnputBox(“请输入一个字符串：”)Fori=1ToLen(S)＼2

在其他条件不变的情况下，中央银行通过公开市场操作购买大量有价证券，金融体系中的货币供应量将()。

带传动机构装配后，要求两带轮中间平面（）。

商品生产和商品交换的总称是()

A桂枝汤B桑菊饮C银翘散D茵陈蒿汤合消风散E普济消毒饮多形性红斑风寒证，内治应首选

A．藿香正气散B．理中丸C．参苓白术散D．四神丸E．痛泻要方治疗泄泻寒邪内盛证，首选的方剂是

大断面隧道采用CD法、CRD法、双侧壁导坑法等分部开挖时，分别设立全断面位移监控基准和管理水平以及各施工部位监控基准和管理水平，要充分考虑各个施工部之间的相互影响。()

在工程网络计划执行过程中，若某项工作比原计划拖后，当拖后的时间大于其拥有的自由时差时，则(　　)。

在宪政实践中，由特定机关对立法进行审查并处理的制度是()。

根据香港法律制度，以下法院在何种范围内遵照“遵循先例”规则：(a)枢密院司法委员会；(b)上诉法院；(c)高等法院?(1991年12月)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

下列关于菜单项的描述中，错误的是

为了使名称为Commandl的命令按钮右移200，应使用的语句是()。

以下叙述中错误的是

以下关于窗体的叙述中错误的是

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

以下叙述中，错误的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

有如下程序：PrivateSubForm_Click()DimSAsStringS=lnputBox(“请输入一个字符串：”)Fori=1ToLen(S)＼2

在其他条件不变的情况下，中央银行通过公开市场操作购买大量有价证券，金融体系中的货币供应量将()。

带传动机构装配后，要求两带轮中间平面（）。

商品生产和商品交换的总称是()

A桂枝汤B桑菊饮C银翘散D茵陈蒿汤合消风散E普济消毒饮多形性红斑风寒证，内治应首选

A．藿香正气散B．理中丸C．参苓白术散D．四神丸E．痛泻要方治疗泄泻寒邪内盛证，首选的方剂是

大断面隧道采用CD法、CRD法、双侧壁导坑法等分部开挖时，分别设立全断面位移监控基准和管理水平以及各施工部位监控基准和管理水平，要充分考虑各个施工部之间的相互影响。()

在工程网络计划执行过程中，若某项工作比原计划拖后，当拖后的时间大于其拥有的自由时差时，则( )。

在宪政实践中，由特定机关对立法进行审查并处理的制度是()。

根据香港法律制度，以下法院在何种范围内遵照“遵循先例”规则：(a)枢密院司法委员会；(b)上诉法院；(c)高等法院?(1991年12月)

在工程网络计划执行过程中，若某项工作比原计划拖后，当拖后的时间大于其拥有的自由时差时，则(　　)。