有二叉树中序序列为ABCEFGHD,后序序列为ABFHGEDC,画出此二叉树!请给出求解说明,能让人看懂就行!给力点.乱写的一律无视掉.

题目详情

有二叉树中序序列为ABCEFGHD,后序序列为ABFHGEDC,画出此二叉树!请给出求解说明,能让人看懂就行!
给力点.乱写的一律无视掉.

▼优质解答

答案和解析

C
/ \
B D
/ \
A E
\
G
/ \
F H
思想如下：利用递归的思想,首先由后序序列可知,父结点为C,那么再根据中序序列,可知左子树的中序排列为AB,后序排列也为AB,右子树中序排列为EFGHD,后续排列为FHGEDC,然后再用递归的思想,确定左子树的父结点,及左子树的左子树和右子树,确定右子树的左子树右子树、、、、、、这样递归下去,就可以得到如上的图了!

看了有二叉树中序序列为ABCEF...的网友还看了以下：

问个物理的问题吊在大厅天花板上的吊扇的总重力大小为G,静止时吊杆对吊环的拉力大小为F,接通电源,让　2020-05-13 …

设函数f,g,h∈r的r次方,且有f（x）=x+3,g（x）=2x+1,h（x）=x/2,求f°g 　2020-06-12 …

已知集合A＝{5，6，7，8}，设f，g都是由A到A的映射，其对应法则分别如表1和表2所示：则与f 　2020-07-13 …

高等数学：设函数f(x)和g(x)在(-无穷，+无穷)内有定义，f(x)为连续函数，且f(x)≠0 　2020-07-21 …

设函数f,g,h∈R,且有f(x)=x+3,g(x)=2x+1,h(x)=x/2,求出f○g,g○ 　2020-07-26 …

高等数学题：设映射f:X→Y,若存在一个映射g:Y→X,使g*f=I,f*g=J,其中I,J分别是　2020-07-30 …

若f(x),g(x)的定义域都是R,且x-f(g(x)=0有实数解,则g(f(x))不可能是（）A 　2020-07-31 …

G(x)=lnf(x)的高阶导数如何将G的高阶导数表示为f(x)的导数?比如:G'=f'/f或用G 　2020-08-01 …

谁能给解释下复合函数连续性的问题?f(x)在x=x0处连续.g(x)在这点不连续.请问f(x)+g 　2020-08-02 …