When collapse or expand a node, you can call 'update' method to update the iconCls for this node.
<ul class="easyui-tree" data-options="
data:data,animate:true,
onBeforeExpand:function(node){
$(this).tree('update',{
target:node.target,
iconCls:'icon-e'
});
},
onBeforeCollapse:function(node){
$(this).tree('update',{
target:node.target,
iconCls:'icon-c'
});
}"></ul>