C++: 某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则该二叉树的先序序列为(

C++:
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则该二叉树的先序序列为( ),该二叉树对应的森林中包括( )棵树。
需要计算的过程,或者图,求高手,急急急,help

第1个回答  2016-05-01

显然长这样,所以先序序列为EACBDGF,这个你谁便用递归法就搞出来了,很基础的题吧

还有“二叉树对应的森林中包括(      )棵树”二叉树当然就是一棵树啦,有什么森林不森林的

追问

谢谢

本回答被提问者和网友采纳
相似回答