二叉遍历演示

(1)前序遍历,从根节点,到左子树,再到右子树,简称根左右(DLR)。

(2)中序遍历,从左节点,到根节点,再到右子树,简称左根右(LDR)。

(3)后序遍历,从左子树,到右子树,再到根节点,简称左右根(LRD)。