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

admin2013-02-23 90

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

执行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},{4,5,6}};intm,*p;p=&a[0][0]；m=p[4]；

在设计程序时，应采纳的原则之一是()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

以下程序的输出结果是longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf

若二维数组a有m列，则在a[i][j]前的元素个数为

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

以下程序的功能是对从键盘上输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码值之差。请填空。#include"stdio．h"main(){chara1[20]，a2[20]；intn＝0，t；

fprintf函数的一般调用方式是()

请你说明信用证的关系人包括哪些?

人员配备的工作包括______、培训和考核组织成员。

慢性肾盂肾炎的基本病变属于

依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。

质量计划应根据()来编制。

根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。

某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短

韵律活动中，3-4岁最感兴趣的动作是()。

有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon