1 / 4 \ 6 / \ 8 9 / \ 12 10
root = newNode ( 1 ) NEW_LINE root . left = newNode ( 4 ) NEW_LINE root . left . right = newNode ( 6 ) NEW_LINE root . left . right . left = newNode ( 8 ) NEW_LINE root . left . right . right = newNode ( 9 ) NEW_LINE root . left . right . left . left = newNode ( 12 ) NEW_LINE root . left . right . right . right = newNode ( 10 ) NEW_LINE if ( isSorted ( root ) ) : NEW_LINE INDENT print ( " Sorted " ) NEW_LINE DEDENT else : NEW_LINE INDENT print ( " Not ▁ sorted " ) NEW_LINE DEDENT