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

我觉得这个题目是错的。出题的人也许是个教兽，这个教兽自己都不懂，居然比他学生的水平还要低

lofrank · 2018-4-30 01:53:02

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

树是这样的，你参考下

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

鸟人和天使 · 2018-4-30 01:53:03

DGEBFCA

丝雪飘飘 · 2018-4-30 01:53:04

这个题目是没有错的,二叉树如下:
      A
   B    C
D E    F
   G
其中AB,AC,BD,BE,CF,EG相连,这就是一个二叉树.题目没有说是满二叉树.

3 个回复