give root perfect binary tree reverse node value odd level treefor example suppose node value level 3 21347112918 18291174312return root reverse treeA binary tree perfect parent node child leave levelthe level node number edge path root node Example 1input root 2358132134output 2538132134explanation the tree odd levelThe node level 1 3 5 respectively reverse 5 3example 2input root 71311output 71113explanation the node level 1 13 11 reverse 11 13example 3input root 012000011112222output 021000022221111explanation the odd level nonzero valuesThe node level 1 1 2 2 1 reversalthe node level 3 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 reversal ConstraintsThe number nod tree range 1 2140 Nodeval 105root perfect binary tree