Comment by blahblah3
11 years ago
inverting a binary tree is a pretty basic question though, if you understand recursion. i can understand why google would ask simple algo questions
11 years ago
inverting a binary tree is a pretty basic question though, if you understand recursion. i can understand why google would ask simple algo questions
Could you illustrate? I can find plenty of examples of mirroring/reversing a tree (below the root node) but none that really invert it. I haven't even found a definition of what inverting a tree means (aside from some academic papers I haven't been able to read yet), despite quite a bit of googling.
i'm not exactly sure either, too bad he didnt define "invert".
i based my comment on the only thing I could find: https://wwwx.cs.unc.edu/~duozhao/entry/2014/12/binary-tree-u...
this is only slightly harder than the trivial (if u know recursion) "mirroring" a tree problem