首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不
A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不
admin
2012-03-28
66
问题
选项
A、
B、
C、
D、
答案
C
解析
根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下3个操作：①访问根结点，②按前序遍历左子树，③按前序遍历右子树。根据如上前序遍历规则来遍历本题中的二叉树。首先访问根结点，即A，然后遍历A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空，接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历C的左子树，即F。C的左子树遍历完，接着遍历C的右子树。首先访问右子树的根结点X，然后访问X的左子树，即Z，接下来访问X的右子树，右子树为空，遍历的结果为ABDYECFXZ，故本题的正确答案为选项C。
转载请注明原文地址:https://www.kaotiyun.com/show/4jVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：main(){printf("％d\n"，sizeo
有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都己正确定义并赋值，错误的函数调用是()。
C语言中规定，程序中各函数之间()。
下列选项中不属于软件生命周期开发阶段任务的是()。
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
下列程序执行后的输出结果是()。voidfuncl(inti)；voidfunc2(inti)；charst[]="hello,friend!”；voidfuncl(int
随机试题
根据相对购买力平价理论，通胀率最高的国家的货币远期有()。
市场营销预测首先要()
非抑制性胰岛素样活性过高致低血糖，可见于
患者，男性，40岁。左侧甲状腺肿大5年，近年来增长较快，并伴有乏力、消瘦等症状。入院检查诊断为甲状腺腺癌，需手术治疗。术后第2天，患者出现声音嘶哑和手足抽搐等症状，应考虑由何种原因引起
下列各项中，属于会计职业道德“坚持准则”要求的有()。
关于国内生产总值(GDP)的说法错误的是()。[2009年5月三级真题]
企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。( )
为加强中小学、幼儿园安全管理，保障学校及其学生和教职工的人身、财产安全，维护中小学、幼儿园正常的教育教学秩序，根据______等法律法规，制定《中小学幼儿园安全管理办法》()
某报刊以每本2元的价格发行，可发行10万份。若该报刊单价每提高0．2元．发行量将减少5000份，则该报刊可能的最大销售收入为多少万元?
鲍莫尔的存货模型是对凯恩斯货币需求理论中的()的重大发展。
最新回复
(
0
)
