本文共 563 字，大约阅读时间需要 1 分钟。

题目：将二叉树进行翻转

思路：使用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
   
    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;    }};
   

转载地址：http://birai.baihongyu.com/