Currently the CTP version of the TreeListView has only very basic support for sorting.
The Q2 version of the control will be based on the GridView and it will inherit all its data features. It is best not to base production code on the control because of the expected changes.
For sorting to work you need to specify the PropertyName="MyProperty" on the column which will identify the property which will be used for sorting.
the Telerik team
Do you want to have your say when we set our development plans? Do you want to know when a feature you care about is added or when a bug fixed? Explore the Telerik Public Issue Tracking
system and vote to affect the priority of the items.