Hacker News Reader

inverting a binary tree is a pretty basic question though, if you understand recursion. i can understand why google would ask simple algo questions

View on HN

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

Reply on news.ycombinator.com