226. Invert Binary Tree(Tree)

版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
    }
};
阅读更多

没有更多推荐了,返回首页