首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2016-04-07
42
问题
二叉树的中序序列为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/D3Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>main(){stmctst{inty,x,z;};union{longi;intj;char
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
设有下列定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c>0)x=x+y;if(a<=0){if(b>0)if(c<=0
C语言规定,调用一个函数时,实参变量和形参变量之间的数据传递是()。
若有定义floata[15],*p=a;,且数组a的首地址为300H,则p+13所指向的数组元素的地址为()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
最简单的交换排序方法是()。
下面是对宏定义的描述,不正确的是______。
具有3个结点的二叉树有
随机试题
恶性高血压导致患者死于尿毒症的主要原因是:
A.气郁化火证B.气滞痰郁证C.忧郁伤神证D.肝气郁结证郁证用甘麦大枣汤治疗者,应属
A、心脏搏动减弱B、反向搏动点上移C、心脏搏动正常D、心脏局部矛盾运动E、反向搏动点下移主动脉瓣关闭不全的透视特点是
去净龋坏组织的临床指标是
A.益肾滋阴,清心利水B.清热泻火,利湿通淋C.凉血止血,利水通淋D.清热育阴利水E.健脾祛湿,化气行水猪苓汤的功用是
木工,男性,38岁,工作中右手食指被电锯切割离断。立即将病人送到医院行断指再植。其断指的保存方法应该是用无菌纱布包好放在
某儿童福利院院长与外地一家著名公司的总经理是高中同学。“六一”儿童节前夕,他上门拜访这位经理,介绍福利院儿童的成长情况,希望他能捐款帮助福利院开展节日活动。这种筹资方式属于()。
X、Y、Z、M四种金属,已知X可以从Y的盐溶液中置换出Y;X和Z组成原电池时.Z为正极;Y和Z两种离子在同一溶液中被电解时,阴极只能得到Y单质:M离子的氧化性强于Y离子。则这四种金属的活动性由强到弱的顺序是:()。
民族:壮族
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
最新回复
(
0
)