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

admin2010-06-06 70

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

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

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

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

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

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a

以下关于逻辑运算符两侧运算对象的叙述中正确的是

算法的时间复杂度是指()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列机构中，属于咨询机构的是（）

可出现胆囊显著肿大无压痛，伴黄疸进行性加重的疾病是

关于加拿大和俄罗斯正确的说法是()。

中国封建社会出现过的学校教育的类型有【】

指挥时需适当调整指挥动作的、与幅度，以示区别。

刷牙可以保持牙齿健康和口气清新，牙膏的主要原料是()。

共同海损：指在同一海上航程中，当船舶货物和其他财产遭遇共同危险时，为了共同安全，有意地、合理地采取措施所直接造成的特殊牺牲、支付的特殊费用，由各受益方按比例分摊的法律制度。下列不属于共同海损的是()。

20世纪教育发展总目标中的“两基”是()

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

二级C

NCRE全国计算机二级

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

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

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

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a

以下关于逻辑运算符两侧运算对象的叙述中正确的是

算法的时间复杂度是指()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列机构中，属于咨询机构的是（）

可出现胆囊显著肿大无压痛，伴黄疸进行性加重的疾病是

关于加拿大和俄罗斯正确的说法是()。

中国封建社会出现过的学校教育的类型有【】

指挥时需适当调整指挥动作的________、________与幅度，以示区别。

刷牙可以保持牙齿健康和口气清新，牙膏的主要原料是()。

共同海损：指在同一海上航程中，当船舶货物和其他财产遭遇共同危险时，为了共同安全，有意地、合理地采取措施所直接造成的特殊牺牲、支付的特殊费用，由各受益方按比例分摊的法律制度。下列不属于共同海损的是()。

20世纪教育发展总目标中的“两基”是()

指挥时需适当调整指挥动作的、与幅度，以示区别。