已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
题目
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
中序序列：c,b,d,e,a,g,I,h,j,f
前序序列：a,b,c,d,e,f,g,h,I,j
答案
我给楼主讲讲思想吧.前序排序可以让你知道树的根节点是a,左孩子是b将中序这样看 cbde a glhjf这样就分出了a的左右子树各所有的节点.从cbde 前序必然先读根...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点