某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICA
某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。
A.GHDBEFICA
B.GDHBEIFCA
C.ABCDEFGHI
D.GHDBEIFCA
解析:①由前序序列可知,A是该树根节点,结合中序序列可知:GDHB位于左子树,ECIF位于右予树。
②对于左子树GDHB。由前序序列BDGH可知,该子树的根为B,结合中序序列可知GDH为其左予树,没有右子树。
③依次类推,直到所有节点均已确定,其完整结构如下图。

请教高等数学中连续和导数的题2道1.函数f(x)在x=a处可导的充分条件是()A.h趋向+∞时,h 数学 2020-05-17 …
变限积分求道问题对函数f(t+h)-f(t-h)在[-h,h]上的积分对h求导.F(h)=∫[-h 数学 2020-05-23 …
f(0)=0,则f(x)在x=0处可导的充要条件为A.lim(1/h^2)f(1-cosh),h→ 其他 2020-06-12 …
f(0)=0,则f(x)在x=0处可导的充要条件为A.lim(1/h^2)f(1-cosh),h→ 数学 2020-06-18 …
变限积分[a,b]上的积分∫[f(x+h)-f(x)]dx令x+h=t,那原式=∫[a+h,b+h 数学 2020-07-11 …
一个9位数abcdefghi满足:1.a+b+...+h+i=cd2.a(b+d-c)=243.( 其他 2020-07-19 …
一道高数题目设f(x)在x=a的某个临域内有定义,则f(x)在x=a处可导的一个充分条件是()(A 数学 2020-07-30 …
如何证明若函数f(x)与H(x)在数集A上有界,则函数f(x)+H(x),f(x)-H(x),f( 数学 2020-07-31 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为0)和度为2,度为1及度为0 数学 2020-12-05 …
数据结构论述题,假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边.已知一棵树边的集合为:{ 数学 2020-12-23 …