首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2017-07-05
31
问题
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/nODp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。main(){chara[7]"aO\OaO\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);}
若有下列定义(设int类型变量占2个字节):inti=8,j=9;则下列语句:printf("i=%%d,j=%%d\n",i,j);输出的结果是()。
有以下程序#includevoidfun(char*c){while(*C){if(*c>=‘a’&&*c
以下叙述中错误的是
在数据库系统的内部结构体系中,索引属于()。
可在C程序中用作用户标识符的一组标识符是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
为了使模块尽可能独立,要求()。
随机试题
改善过滤效果的关键是什么?
腹膜炎患者采用半卧位,其目的包括()。
一胎龄34周的新生儿,体温34℃,腋肛温差为正值,恢复正常体温的时间最好是( )。
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病的病人、病原携带者和疑似病人时,国家规定的报告时间是
患者,男,50岁。左下6缺失,设计双端固定桥时,对于固定连接体的要求正确的是
根据预算法律制度的规定,下列各项中,属于一般公共预算收入的有()。
英文字母A是中心对称图形.()
中国是一个农业社会,聚族而居、_______在农业大环境下,成了传统家庭的重心,由此而衍生出来的道德价值观,首先是儒家倡导的“亲亲”,形成长幼有序、孝悌仁爱的道德观念,并用家庭成员_______和继承下来的风俗习惯,有效地维护血缘秩序,履行个人在血缘等级关
①追求成熟,已经成为当今社会的一种_____________,尤其是涉世不深的年轻人,更想以老到、___________的面孔引起别人对自己的注意和重视。②事物的发展一旦停滞___________趋于保守,就将走向灭亡,___________为新生事物所取
Forsomeemployers,thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand
最新回复
(
0
)