已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
问题描述：
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
中序序列：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 前序必然先读根...