解题思路:用队列进行前序遍历的同时把节点的左节点和右节点交换
具体代码如下:
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;}
};
具体题目如下:
翻转一棵二叉树。