# Python 2:
os.walk(u'.')

# Python 3:
os.walk('.')

>>> u'я'.encode('cp866')
b'xef'
>>> u'я'.encode('cp1251')
b'xff'
>>> u'я'.encode('utf-8')
b'xd1x8f'

>>> b'xef'.decode('cp866')
u'я'
>>> b'xef'.decode('latin-1')
u'ï'