二叉树遍历(递归)

在这里插入图片描述

先序: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 递归调用左子树 递归调用右子树 打印自身 (左边右边都打印完了,才打印自己)