Python3 program to convert left - right to down - right representation of binary tree Helper function that allocates a new node with the given data and None left and right poers .
class newNode : NEW_LINE