一个二叉树先序是ABDEGCF，中序为DBGEACF，求后序

 程序大师  2018-4-26 14:04  1953  3

1^#

lofrank 2级吧友 | 2018-4-30 01:53:02 发帖IP地址来自

......A
...../.\
....B...C
.../.\...\
..D...E...F
...../
....G

树是这样的，你参考下

先序以A开头，这样就把中序分成DBGE和CF两部分了，A左边的是A的左子树，右边是A的右子树，这样一步一步递归下去就可以写出来了

支持反对回复

积分:

帖子:

精华: