Base case
if ( root == None ) : NEW_LINE INDENT return None NEW_LINE DEDENT count = root . lCount + 1 NEW_LINE if ( count == k ) : NEW_LINE INDENT return root NEW_LINE DEDENT if ( count > k ) : NEW_LINE INDENT return kthSmallest ( root . left , k ) NEW_LINE DEDENT