算法： 第一想法是用昨天的层序遍历，把每一层level用切片反转。但是这样时间复杂度很高。 其实只要在遍历的过程中去翻转每一个节点的左右孩子就可以达到整体翻转的效果。 这道题目使用前序遍历和后序遍历都可以，唯独中序遍历不方便，因为中序遍历会把某些节点的左右孩子翻转了两次！建议拿纸画一画，就理解了 注意：是指针进行交换，交换的是左右孩子，然后里面的值再交换 首先使用递归法，代码简单：