版权声明:本文为博主原创,转载请注明出处。 https://blog.csdn.net/u011848397/article/details/88947691
先序: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
递归调用左子树
递归调用右子树
打印自身
(左边右边都打印完了,才打印自己)