已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。A.ABCEDB.CE
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
A.ABCED
B.CEDBA
C.DEABC
D.DECAB
解析:由二叉树的后序遍历可以确定该二叉树的根结点(序列的最后一个结点),在中序序列中该根结点将中序序列分为两部分,左边为其左子树的结点,右边为其右子树的结点,递归地操作下去便可以构造出这棵二叉树,如图3-74所示。[*]因此其前序遍历为:CEDBA。
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 数学 2020-05-17 …
电动三轮车总烧控制器欧派电动三轮车,才买一个多月,前叉撞坏了去换过前叉之后走的有500米控制器就烧 其他 2020-05-17 …
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D. 计算机类考试 2020-05-26 …
● 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。 计算机类考试 2020-05-26 …
山地自行车,前叉气叉三拓神叉线控的,行驶3-5公里就有“啪”声同时瞬间漏气.从新打气行驶3-5公里 其他 2020-07-03 …
[求助]关于FOX气压和回弹的调节问题,认真地求问下了一次山,前叉行程最多才吃掉70%,总行程是1 其他 2020-07-05 …
这个序列到底是什么意思,谁能举例说下呢?已知k阶裴波那契序列的定义为f0=0,f1=0,...,f 数学 2020-07-09 …
一棵二叉树前序和中序序列,求该二叉树的后序序列.前序序列:ABCDEFGHIJ后序序列:CBAEF 数学 2020-07-10 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树 其他 2020-12-05 …
由于我想知道我的山地车前叉行程是多少,我便用风筝线在前叉上圈了5圈,这样会不会影响前叉的正常运转?会 其他 2020-12-15 …