首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-05-14
58
问题
某二叉树的前序序列为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/jr8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#includeusingnamespacestd;intmain(){chara:cin>>a;if(a=*)cout
下列关于函数重载的叙述中,错误的是
下列链表中,其逻辑结构属于非线性结构的是
在面向对象方法中,允许作用于某个对象上的操作称为______。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10);则下列叙述中错误的是
在C++语言中,访问一个对象的成员所用的运算符是【】,访问一个指针所指向的对象的成员所用的运算符是【】。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,int
假定其中的x的单位是角度且不考虑π值的精度,则与数学公式等价的C++语言表达式是
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;I-=2)cout<<‘*’;
随机试题
癫痫患者,发则突然跌仆、目睛上视、口吐白沫、手足抽搐、喉间痰鸣、舌苔白腻、脉弦滑。治宜
红蝴蝶疮患者,面有紫斑,胸胁胀满,腹胀纳呆。治宜用( )。红蝴蝶疮患者,面浮肢肿,胸胁胀满,尿少不渴。治宜用( )。
不利于提高浸出效率的措施是()
药物中的特殊杂质A、间氨基酚B、游离生育酚C、其他甾体D、游离肼E、对氨基酚维生素E
患者,女性,33岁,因急性扁桃体炎服磺胺药,护士嘱其服药时要多饮水,其目的是
公共建筑节能改造判定方法有()。
贷款风险的预警信号系统包括的主要方面有()
费希纳定律的公式是(S为感觉量,K和C为常数,R为刺激强度)()。(华东师范大学)
简述教育心理学的发展过程。
A、Highsalaries.B、Longholidays.C、Interestingcolleagues.D、Gooddirectors.B对话最后,男士问女士有没有长假期,女士回答没有并说那是她最想要的。由此可知,女士在工作方面最想要的
最新回复
(
0
)