若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。A.DEBAFCB.DEFBCA
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
解析:本题要求根据二叉树的先序遍历和中序遍历求后序遍历。我们可以根据这棵二叉树的先序和中序遍历画出这棵二叉树,然后再得出其后序遍历结果。根据先序和中序来构造二叉树的规则是这样的:首先看先序遍历序列ABDECF,先序遍历中第一个访问的结点是A,这说明A是二叉树的根结点(因为先序遍历顺序是:根,左,右)。然后看中序遍历序列DBEAFC,中序中A前面有结点DBE,后面有结点FC。这说明DBE是A的左子树,FC是A的右子树(因为中序遍历顺序是:左,根,右)。再回到先序遍历序列中看DBE的排列顺序(此时可以不看其他的结点),我们发现在先序遍历序列中B排在最前面,所以B是A的左子树的根结点。接下来又回到了中序遍历序列,中序遍历序列中D在B的前面,E在B的后面,所以D是B的左子树,E是B的右子树。对于A的右子树,可同样依此规则得出。由此,可构造二叉树,如图4-8所示。然后对这棵二叉树进行后序遍历,得到DEBFCA。
以绳测树长,若将绳二折测之,则余绳10尺,若将绳四折测之,则绳少二尺.则绳长为?树长为?列出二元一 数学 2020-05-13 …
果园里有一百二十棵苹果树桃树的棵树比苹果树少百分之二十苹果树的棵树比梨树多百分之二十桃树有多少棵梨 其他 2020-05-13 …
已知a=0.1b=0.3c=0.4d=0.5e=0.6f=0.8若使a=c,则a为()c为()若使 数学 2020-06-09 …
臭名昭著的《二郎庙记》的出处、作者?好人莫如行善,行善莫如修二郎庙。二郎者,大郎之弟,三郎之兄,老 其他 2020-06-16 …
一个关于相似的数学题30分李师傅想用镜子测一树高AB,第一次镜子在C点,人F恰好看到树顶A第二次镜 其他 2020-06-23 …
管理经济学计算题,假定某林场种树A棵,每棵树的经验生产函数为.这里,Q为t年之后木料立方米数,为参 其他 2020-06-27 …
环氧树脂固化剂和树脂的配比是多少?为什么有的是百分之三,有的是三比一.乙二胺能固化树脂吗?怎样稀释 化学 2020-07-07 …
求证二重积分的性质二?∫∫f(x,y)dσ=∫∫f(x,y)dσ+∫∫f(x,y)dσ,,其中左边 数学 2020-07-09 …
三角形三个点(a,f(a))(b,f(b))(c,f(c))面积=1/2*行列式,行列式的第一排为 数学 2020-07-25 …
作文小学四年级下册一种树第一小写树的名称第二小节树的作用第三小节树的特点要求字数在250~400超过 语文 2020-11-24 …