Index: dojo-release-1.3.2-src/dijit/Tree.js
===================================================================
--- dojo-release-1.3.2-src.orig/dijit/Tree.js	2010-04-26 13:53:57.000000000 -0700
+++ dojo-release-1.3.2-src/dijit/Tree.js	2010-05-13 14:04:08.265625000 -0700
@@ -1415,6 +1415,12 @@
 	},
 
 	destroy: function(){
+		for (var id in this._itemNodeMap) {
+			var node = this._itemNodeMap[id];
+			if (node && node.destroy && node !== this.rootNode) {
+				node.destroy();
+			}
+		}
 		if(this.rootNode){
 			this.rootNode.destroyRecursive();
 		}