当前位置: 代码迷 >> J2SE >> 二叉树已知前序序列,后序序列能画出二叉树不?解决方法
  详细解决方案

二叉树已知前序序列,后序序列能画出二叉树不?解决方法

热度:81   发布时间:2016-04-24 12:27:13.0
二叉树已知前序序列,后序序列能画出二叉树不??
书上有道题:已知前序序列:ABCEFDGH 后序序列:BEFCHGDA 画出二叉树!不知道怎么画。


???

------解决方案--------------------
编码实现还是只要你脑子算出来 = =
人脑求出

A
\
D
/ \
C G
 / \ \
B F H
/
E
------解决方案--------------------
Java code
  A  \  D  / \  C G / \ \B F H  /  E
------解决方案--------------------
这个是不行的~~~必须知道中序序列
  相关解决方案