先序遍历:根、左、右; 中序遍历:左、根、右; 后序遍历:左、右、根; 注:记忆方法:在几种遍历方法中,均是左子树在前,右子树在后。根节点的位置对应遍历名即可。eg:先序:根节点在第一位,再是左、右子树。