唐源棕的博客

生命不息,代码不止

226. Invert Binary Tree(Tree)

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;
    }
};
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tangyuanzong/article/details/79967021
个人分类: -------Leetcode题目
上一篇637. Average of Levels in Binary Tree(Tree)
下一篇110. Balanced Binary Tree(Tree)
想对作者说点什么? 我来说一句

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

关闭
关闭