某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
D,G,E,B,H,I,F,C,A 解析:依据前序遍历序列可确定根结点为A;再依据对称序遍历序列可知其左子树由DBGE构成,右子树为 CFHI;又由左子树的前序遍历序列可知其根结点为B,由对称序遍历序列可知其左子树为D,右子树由EG构成。以此类推,此二叉树为:

根据后序遍历的定义,求得该二叉树的后序遍历序列为:D,G,E,B,H,I,F,C,A。
正方体中证明三点共线,在正方体ABCD-A'B'C'D'中,点E、F分别是AA’、CC’的中点,连结 其他 2020-03-30 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 计算机类考试 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 计算机类考试 2020-05-24 …
f(x)是定义在R上的偶函数,f'(x)是其导函数,则下列结论恒成立的是A.f(x)-|f'(x) 数学 2020-06-06 …
学数据结构遇到的问题,有6个元素a,b,c,d,e,f依次入栈,下列出栈序列中哪个是不可能的?A) 数学 2020-06-28 …
设一数列a,b,c,d,e,f,通过栈结构不可能不可能排成的顺序数列为()A)c,b,e,f,d, 其他 2020-06-28 …
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟 数学 2020-07-17 …
关于一个高数结论,f(x)在D上有界(充要条件)f(x)在D上既有上界又有下界.关于这条结论,关于 数学 2020-07-31 …
设f(x)在x0∈(a,b)处可导,且f′(x0)>0,则在下列结论正确的一个是()A.f(x)在 数学 2020-07-31 …
急一道数学题已知a/b=c/d=e/f=m/n(b+d+f+...+n≠0)(1)试说明:a+c+e 数学 2020-11-01 …