A
B C
D E F G

H I J

以上为数T1，我想问下后个遍历的序列是什么啊？我看书上说是D，H，I，J，E，B，F，G，C，A
是我概念不清楚了，请问高手如何辨别先根遍历，后根遍历以及层次遍历？

如果你的树是这样的
[IMG]http://home.goofar.com/e4lich/123.jpg[/IMG]
应该是DHIEBJFGCA

2楼的，我看了书上的概念，应该就是你说的那种顺序，但是它又给了我答案是：D，H，I，J，E，B，F，G，C，A

真是搞不懂

2楼的对的。书也有错的时候嘛！

前序:根左右 ABDEHICFJG
中序:左根右 DBEHIAJFCG
后序:左右根 DHIEBJFGCA
层次:这个最好理解了,就是一层一层的遍历.A BC DEFG HIJ

J是E的子树吗？
如果是的话，书上是对的吧

楼主最好把图清楚的画出来,不然就难说!
不过你如果清楚定义的话,那么是对与错我想也不用多说了!

先序，中序，后序，都是针对根结点而言的
换句话说，是先遍历根，再遍历左右孩子（先序）
还是遍历了左孩子，再根，再右孩子（中序）