6 ms·
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 d
by gaustin 11y ago
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.
- blahblah3 11y agoi'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-upside-down/ 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