Comment by tomp

8 years ago

Haha, I've been a programmer for most of my life and I don't know what "inverting" a binary tree even means!

9 comments

tomp

            2                             2        
           / \                           / \       
          /   \                         /   \      
         /     \                       /     \     
        1       3                     3       1    
       / \     / \                   / \     / \   
      0   7   9   1    reverse >>>  1   9   7   0  
     /   / \     / \               / \     / \   \ 
    2   1   0   8   8             8   8   0   1   2
           /                               \       
          7                                 7

tomp 8 years ago

Ah, I would personally call that "flipping", I kind-of imagined that "inverting" would mean maybe taking a node and putting in the root of the tree or something similar...
mullen 8 years ago
Why would you want to reverse/inverse a binary tree?
- sushid 8 years ago
  
  It's an easy way to check if you can think recursively/are familiar with a btree.
hinkley 8 years ago
That’s reversing a binary tree.
- guessmyname 8 years ago
  
  Inverting == Reversing [1]
  [1] https://leetcode.com/problems/invert-binary-tree/description...
  
  2 replies →

nnd 8 years ago

I'd be very careful now, you might not be a REAL programmer.