Question

C数据结构：树的后序遍历

_____________A_______________
___________/____\_____________
________B_________C__________
______/___\_________\_________
_____D_____E_________F_______
__________/__\_________\______
_________G____H_________I____
_______________\______________
_________________J____________

请问这个的后序是怎么排？
我的排法是DGJHEBIFCA，对吗？
其实我不很懂后序遍历，我也不是很懂中序与后序的区别。。。
请教。。。
_____________A_______________
___________/____\_____________
________B_________C__________
______/___\_________\_________
_____D_____E_________F_______
__________/_________/_______
_________G_________H________
_________________/___\_________
________________I_____J_______

顺便问问，这个的的前序、中序和后序怎么排？
我排的是：前：ABDEGCFHIJ？
中：DBEGACFIHJ还是DBEGACIHJF？
后：DEGBIJHFCA？
有错吗？我错在哪里了？请帮我详细解答。。。谢谢。

Answer 1

后序DGJHEBIFCA正确。
问题补充的答案：
前：ABDEGCFHIJ
中：DBGEACIHJF
后：DGEBIJHFCA
前序遍历每一步先是根，然后左子树，再次右子树;
中序遍历每一步先是左子树，然后根，再次右子树;
后续遍历每一步先是左子树，然后右子树，再次根;
问题的关键在于分而化之，及一棵树不断地化解，直到一个个元素，比如：
根：A
左子树：B
/ \
D E
/
G

右子树： C
\
F
/
H
/ \
I J
左右子树还可以进一步分解，最后只剩下单元素排序的的问题。

Answer 2

答案是：DGJHEBIFCA，和你的一样。
前序遍历就是根左右；
中序遍历就是左根右；
后续遍历就是左右根；
把整个图分成根、左枝、右枝来看，就可以得出答案了。

Answer 3

对的，先序中序后序就是看根节点输出在什么时候输出