首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。 写出该二叉树的后序序列。
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。 写出该二叉树的后序序列。
admin
2019-08-01
3
问题
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。
写出该二叉树的后序序列。
选项
答案
J,G,D,H,E,B,K,L,I,F,C,A。
解析
转载请注明原文地址:https://kaotiyun.com/show/NjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
甲公司是甲级资质,乙公司是乙级资质,他们组成联合体投标,并且约定如果遭遇业主索赔,则各自承担50%的损失,以下正确的是( )。
碾压混凝土坝施工中,压实质检至少每()h一次。
单代号网络图的基本符号中“箭线”表示( )。
1944年7月在美国召开的由四十四国代表参加的国际货币金融会议所通过的国际货币基金组织协定和国际复兴开发银行协定的总称是()。
国家基础设施、基础产业、支柱产业的大中型基本建设和技术改造等政策性项目及配套工程的贷款、贴息业务由()来办理。
语文教学评价的类型包括书面交流评价和()。
简述我国宪法关于宗教信仰自由的规定。
2014年5月22日,习近平在上海召开的外国专家座谈会上指出,要实行更加开放的人才政策,不唯地域引进人才,不求所有开发人才,不拘一格用好人才。当前,我们之所以比历史上任何时期都更加强调重视人才,用好人才,是因为人才是()
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
TheeightairlinesoftheOneworldalliance(联盟)havejoinedforcestogiveworldtravelersasimplewaytoplanandbookaround-
最新回复
(
0
)