1、先序遍历(前序) (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树。 2、中序遍历 (1)中序遍历左子树; (2)访问根节点; (3)中序遍历右子树。 3、后序遍历 (1)后序遍历左子树; (2)后序遍历右子树‘ (3)访问根节点。