某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
题目
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
如题,求前序序列.
最好有过程.
答案
EACBDGF
1.由后序,E是整个二叉树的根.然后在中序里划分:
(BDCA）(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树：
3.同2可得：（F不知左右）
4.根据GF中序序列所知F应该为G的左节点：
前序序列应为EACBDGF
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点