首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2016-04-07
79
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点,左节点,右节点)、中序遍历(访问左节点,根节点,右节点)、后序遍历(访问左节点,右节点,根节点)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根节点,ABC为左侧节点,c为D左子节点,A为B子节点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ftDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言的基本单位是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);
Jackson方法是一种面向______的结构化方法。
C语言库函数fgets(str,n,fp)功能是______。
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。struct1ink{chardata;}node;
若有以下结构体定义,则______是正确的引用或定义。structexample{intx;inty;}v1;
以下说明语句中,【】是结构体类型名。typedefstruct{intn;charch[8];}PER;
数据库设计包括两个方面的设计内容,它们是______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
下列诗人生活在盛唐的是
患儿7岁,男,咳嗽气促,喉间有哮鸣声,咳痰清稀色白呈泡沫状,形寒无汗,面色晦滞带青,四肢不温,口中不渴,舌苔薄白,脉象浮滑。治疗首选方剂为
在交付毒性、成瘾性药品时给予购药者明确的口头提示或警告,是尊重病人的人格,保守有关病人的秘密,是
地籍平面控制网面点坐标之间的距离每1km长度变形小于()cm时,有利于正确测定界址点的坐标、计算面积等。
当事人逾期不履行行政处罚决定的,海关可以采取下列措施:
下列关于用人单位缴纳社会保险费用的说法中,错误的是()
使职业道德建设流于形式的一个重要原因是()
行政指令是指行政主体依靠行政组织的权威,运用行政手段,包括行政命令、指示、规定、条例及规章制度等措施,按照行政组织的系统和层次进行行政管理活动的方法。根据上述定义,下列描述不属于行政指令的是()。
新中国成立前夕,中共中央提出的外交方针是()。
There’sagreatstoryaboutanoldFinnishwomanwho,withoutquiterealizingit,wasusinghercell-phonetoaccesstheInterne
最新回复
(
0
)