首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-11
31
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/veyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
执行语句序列 intn: cin>>n: switch(n) { casel: case2:cout<<’1’: case 3: case4:cout<<’2’: break: d
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是
执行语句序列 ofstream outfile(”DATA.DAT"); if(…)cout<<"OK";elsec out<<"FAIL"; 后,如果文件打开成功显示“OK”,否则就显示“FAIL”。由此可知,上面if语句的…处的表达式
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
使用抗毒血清治疗时,如发生过敏性休克,首选药物是
题62图所示两根木杆连接结构,已知木材的许用切应力为[τ],许用的挤压应力为[σbs],则a与h的合理比值是()。
城市是一种特殊的地理区域。作为人类活动的中心,城市同周围广大区域保持着密切的联系,具有()等机能。
某些工程质量问题虽然达不到规定的要求或标准,但其情况不严重,对结构的使用及安全影响很小,则应采取的方法是()。
在不考虑时间价值的前提下,投资回收期越短,投资获利能力越强。()
以是否有获利机会为标准,火灾、沉船、车祸等均属于()。
下列消化液中,不含消化酶的是()。
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2
2012年11月29日,习近平在参观“复兴之路”展览时指出:“每个人都有理想和追求,都有自己的梦想。现在,大家都在讨论中国梦,我以为,实现中华民族伟大复兴,就是中华民族近代以来最伟大的梦想。这个梦想,凝聚了中国人的夙愿,体现了中华民族和中国人民的集体利益,
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”、“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:文档的4个附件内容排列位置不正确,将其按1、2、3、4的正确顺序进行排列,但
最新回复
(
0
)