版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tangyuanzong/article/details/79967021
https://leetcode.com/problems/invert-binary-tree/description/
题目:将二叉树进行翻转
思路:使用BFS进行遍历,然后交换每个结点的左右子节点。
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(!root) return root;
TreeNode *q[10000];
int l=0,r=1;
q[l]=root;
while(l<r){
if(q[l]){
TreeNode *temp = q[l]->left;
q[l]->left = q[l]->right;
q[l]->right=temp;
q[r]=q[l]->left;
r++;
q[r]=q[l]->right;
r++;
}
l++;
}
return root;
}
};