首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2016-04-07
33
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点,左节点,右节点)、中序遍历(访问左节点,根节点,右节点)、后序遍历(访问左节点,右节点,根节点)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根节点,ABC为左侧节点,c为D左子节点,A为B子节点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/hzi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
下列叙述中正确的是()。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【】。
设有定义:floata=2,B=4,h=3;,以下C语言表达式中与代数式计算结果不相符的是______。
有以下程序中若有如下说明和定义语句;charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;…}以下选项中对函
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
具有3个结点的二叉树有
随机试题
有限公司股东会修改公司章程必须经出席会议股东所持表决权三分之二以上通过。()
阿片受体阻断药有()。
中国长城油料公司从荷兰壳牌公司进口润滑油一批,由马士基海陆公司承运,货到中国目的港后,马士基海陆公司却将货物交付给中国长成油料公司。长城公司凭正本提单未提到货物,要求赔偿未果,遂立即在天津申请海事法院扣押马士基海陆公司的船舶并提起索赔诉讼。根据《最高人民法
建筑工程质量的缺陷责任期从实际通过竣(交)工验收之日起计。如果由于发包人原因导致工程无法按规定期限进行竣(交)工验收的,在承包人提交竣(交)工验收报告()天后,工程自动进入缺陷责任期。
贾德的______理论强调概括化的经验或原理在迁移中的作用。
老师带领学生参观博物馆,观看前人创造的碑刻书画,促进学生了解中国古代史。这种教学形式是()
《中华人民共和国教师法》第25条规定,教师的平均工资应当______国家公务员的平均水平,并逐步提高。
木椅子效应是指将成绩相等的两组学生分别安排坐在舒适的沙发椅和很不舒服的木椅子上学习,不久之后,坐木椅子的学生学习成绩要比坐沙发椅的学生成绩高出许多。原因是坐木椅子的学生因为不舒服而不断调整坐姿,表面看来好像不安而好动,实质却因此给脑部供应了更多的血液和营养
Whathethoughtanddidatschool_____________(与这个问题毫无关系).
A、Theyencouragehomelessness.B、Theyareasafetyhazard.C、Theytakeupparkingspaces.D、Theycanbestolen.C概括录音开头两句即可得出答案是
最新回复
(
0
)