先序:A B D G H E C K F I J
打印自身
递归调用左子树
递归调用右子树
中序:G D H B E A K C I J F
递归调用左子树
先打印自身
递归调用右子树
(左边的全部打印完了,才打印自己,最后打印右边的)
后序:G H D E B K J I F C A
递归调用左子树
递归调用右子树
打印自身
(左边右边都打印完了,才打印自己)
先序:A B D G H E C K F I J
打印自身
递归调用左子树
递归调用右子树
中序:G D H B E A K C I J F
递归调用左子树
先打印自身
递归调用右子树
(左边的全部打印完了,才打印自己,最后打印右边的)
后序:G H D E B K J I F C A
递归调用左子树
递归调用右子树
打印自身
(左边右边都打印完了,才打印自己)