首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-10-21
29
问题
某二叉树的前序序列为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/tuyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的描述中,错误的是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;--i)cout
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main.cpp,其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据,此时程序的输出
阅读下面的程序:#includevoidmain(){intx;cin>>x;if(x++>5)cout
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:1121注意:不要改动main函数,不能增行或删行,也不能更改程序的结构
若有定义“intx=4,y=5;”,则表达式“y>x++?x——:y++”的值为()。
下列符号中可以用作C++标识符的是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
对如下二叉树进行后序遍历的结果为
随机试题
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
初产妇,外阴发育较差,自娩一活婴。产后2小时即感伤口疼痛难忍,里急后重,大便1次,黄稀状,镜检WBC0~1个/HP,少许黏液。查体:血压90/60mmHg,阴道出血不多,贫血貌。对此患者应采取什么措施
病原体更换宿主的过程称为
患者,女,慢性支气管炎入院,医嘱氧气雾化吸入。以下步骤不妥的是
某企业存货的日常核算采用毛利牢法汁箅发出存货成本。该企业2012年1月份实际毛利率为30%,本年度2月1日的存货成本为600万元,2月份购入存货成本为l400万元,销售收入为1350元。该食业2月术存货成本为()万元。
在母语的屋檐下少年时代的伙伴自大洋彼岸归来探亲,多年未见,把盏竟夜长谈。我们聊到故乡种种情形,特别谈到了家乡方言,兴之所至,后来俩人干脆用家乡话谈起来。本来以为这么多年不使用,很多方言都已忘记,不料却在此时鲜明地复活了。恍惚中,甚至忆起
村民甲(18周岁)路过村民乙家门口时,用一块石头向乙家所养且卧在乙家门口的狗打去,该狗立即扑向甲,甲因跑得快未被狗咬,狗咬伤了甲旁边的行人丙。丙因躲避,将路边丁叫卖的西瓜踩碎三个。丙因治伤支付医药费80元。丁的三个西瓜价值16元。丙、丁的损失应由谁赔偿?(
填入下列横线处恰当的是:广场上,悠扬的琴声如一股甜蜜的气息________,周围林立的参天大树里,低矮的灌木丛里,朵朵盛开的月季里,都像流淌和分泌着音符。
将考生文件夹下CREAM文件夹中的SOUP文件夹删除。
Friendshipisunconditionalanduncritical,basedonlyonmutualrespectandtheabilitytoenjoyeachother’scompany.Theseau
最新回复
(
0
)