invert a binary tree python

We can see that the first integer value 1 is encoded as 0 1 0 0 just like we would expect. When every non-leaf node in a tree has…