leetcode 226. Invert Binary Tree

叁歲伎倆 2022-07-26 11:07 48阅读 0赞

Invert a binary tree.

  1. 4
  2.    /   \
  3.   2     7
  4.  / \   / \
  5. 1   3 6   9

to

  1. 4
  2.    /   \
  3.   7     2
  4.  / \   / \
  5. 9   6 3   1
  13. class Solution {
  14. public:
  15.     TreeNode* invertTree(TreeNode* root) {
  17.         if(root==NULL)
  18.         return NULL;
  19.         vector<TreeNode*>que;
  20.         que.push_back(root);
  21.         while(!que.empty())
  22.         {
  23.             vector<TreeNode*>newque;
  24.         for(int i=0;i<que.size();i++)
  25.         {
  26.             if(que[i]->left!=NULL)
  27.             newque.push_back(que[i]->left);
  28.             if(que[i]->right!=NULL)
  29.             newque.push_back(que[i]->right);
  30.         }
  31.         for (int i = 0; i < que.size(); i++)
  32.         {
  33.             TreeNode*l = que[i]->left;
  34.             que[i]->left = que[i]->right;
  35.             que[i]->right = l;
  36.         }
  37.         que=newque;
  38.         }
  39.         return root;
  40.     }
  41. };

accept

发表评论

表情：
评论列表 （有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读