(1)前序遍历,从根节点,到左子树,再到右子树,简称根左右(DLR)。
(2)中序遍历,从左节点,到根节点,再到右子树,简称左根右(LDR)。
(3)后序遍历,从左子树,到右子树,再到根节点,简称左右根(LRD)。