It seems that I am missing something.
Setting the Image of RadTreeNode sets the image on the left side of the node's text, while setting the image as shown in the NodeFormatting event, will display another image on the very right side of the node (see attached image). Isn't this what you wanted? If not, please let me know what is the exact layout that you need and I will help you achieve it.
the Telerik team