Create a dict to store diagnoal elements
diagonalPrintMap = dict ( ) NEW_LINE diagonalPrintUtil ( root , 0 , diagonalPrintMap ) NEW_LINE print " Diagonal ▁ Traversal ▁ of ▁ binary ▁ tree ▁ : ▁ " NEW_LINE for i in diagonalPrintMap : NEW_LINE INDENT for j in diagonalPrintMap [ i ] : NEW_LINE INDENT print j , NEW_LINE DEDENT print " " NEW_LINE DEDENT