Breaking News: Grepper is joining You.com. Read the official announcement!

invert a binary tree

Mridu Pawan answered on June 2, 2022 Popularity 10/10 Helpfulness 2/10

answer invert a binary tree

related invert binary tree

invert a binary tree

Comment

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root==NULL){
            return 0;
        }
        invertTree(root->left);
        invertTree(root->right);
        swap(root->left,root->right);
        return root;
    }
};

Popularity 10/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: binary-tree c++

Link to this answer
Share Copy Link

Contributed on Jun 02 2022

Mridu Pawan

0 Answers Avg Quality 2/10

Closely Related Answers

invert binary tree

Comment

// invert binary  tree using recursive function

function invertTree(node) {
  if (node && node.left) {
      let left = node.left;
      node.left = node.right;
      node.right = left;
      invertTree(node.right);
      invertTree(node.left);
  }
  return node;
}

Popularity 9/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Sep 17 2022

Mohammad alshraideh

0 Answers Avg Quality 2/10

invert binary tree

Comment

// invert binary tree : (right node >> left node && left node >> right node )
 const invertTree =(root)=>{
if(root===null) return root;
  let queue =[root] ; 
  while(queue.length>0){

let node =queue.shift() ; 
if(node !=null){
  let hold = node.left ;
  node.left =node.right; 
  node.right =hold ; 
  if(node.left) queue.push(node.left) ;

  if(node.right) queue.push(node.right) ;
}
  }
  
return root;

 }

Popularity 10/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Sep 17 2022

Mohammad alshraideh

0 Answers Avg Quality 2/10

invert a binary tree

Contents

More Related Answers

invert a binary tree

Closely Related Answers

invert binary tree

invert binary tree

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.