The reason why the CheckState of a parent item is not updated until it's expanded is that the containers for its children are not yet generated. The way to work around this is to get a reference to the container of the parent item that you add children to and manually set its CheckState to the appropriate value, depeneding on the states of the children. Let me know if you need help with that.
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.