解题思路:用队列进行前序遍历的同时把节点的左节点和右节点交换
具体代码如下:
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if (root == NULL) return root;
swap(root->left, root->right); // 中
invertTree(root->left); // 左
invertTree(root->right); // 右
return root;
}
};
具体题目如下:
翻转一棵二叉树。