--- old/modules/graphics/src/main/java/javafx/scene/Parent.java	2015-09-27 21:40:30.000000000 -0700
+++ new/modules/graphics/src/main/java/javafx/scene/Parent.java	2015-09-27 21:40:30.000000000 -0700
@@ -497,7 +497,10 @@
                         old.setParent(null);
                         old.setScenes(null, null);
                     }
-                    if (!removedChildrenOptimizationDisabled) {
+                    // Do not add parent with null scene to the removed list.
+                    // It will not be processed in the list and its memory
+                    // will not be freed.
+                    if (scene != null && !removedChildrenOptimizationDisabled) {
                         removed.add(old);
                     }
                 }
@@ -646,6 +649,13 @@
         }
     }
 
+    // This method is to do cleanup on parent when it is removed from a scene 
+    private void nullSceneCleanup() {
+        if (removed != null) {
+            removed.clear();
+        }
+    }
+
     @Override
     void scenesChanged(final Scene newScene, final SubScene newSubScene,
                        final Scene oldScene, final SubScene oldSubScene) {
@@ -653,6 +663,7 @@
         if (oldScene != null && newScene == null) {
             // RT-34863 - clean up CSS cache when Parent is removed from scene-graph
             StyleManager.getInstance().forget(this);
+            nullSceneCleanup();
         }
 
         for (int i=0; i<children.size(); i++) {
--- old/modules/graphics/src/test/java/test/javafx/scene/Parent_structure_sync_Test.java	2015-09-27 21:40:31.000000000 -0700
+++ new/modules/graphics/src/test/java/test/javafx/scene/Parent_structure_sync_Test.java	2015-09-27 21:40:31.000000000 -0700
@@ -33,6 +33,7 @@
 import javafx.scene.Parent;
 import javafx.scene.ParentShim;
 import javafx.scene.Scene;
+import javafx.scene.layout.BorderPane;
 import javafx.scene.shape.Rectangle;
 import javafx.stage.Stage;
 import org.junit.Before;
@@ -338,4 +339,35 @@
         sync();
         assertTrue(ParentShim.test_getRemoved(parent2).isEmpty());
     }
+
+    @Test
+    public void validateParentsRemovedList2() {
+        BorderPane borderPane = new BorderPane(r1);
+        Group parent2 = new Group();
+        ParentShim.getChildren(parent2).addAll(r2);
+        ParentShim.getChildren(parent).add(parent2);
+        sync();
+        ParentShim.getChildren(parent2).remove(r2);
+        borderPane.setCenter(null);
+        assertNotNull(ParentShim.test_getRemoved(parent2));
+        assertFalse(ParentShim.test_getRemoved(parent2).isEmpty());
+        assertNotNull(ParentShim.test_getRemoved(borderPane));
+        assertTrue(ParentShim.test_getRemoved(borderPane).isEmpty());
+        sync();
+        assertTrue(ParentShim.test_getRemoved(parent2).isEmpty());
+        assertTrue(ParentShim.test_getRemoved(borderPane).isEmpty());        
+    }
+
+    @Test
+    public void validateParentsRemovedList3() {
+        BorderPane borderPane = new BorderPane(r1);
+        parent.getScene().setRoot(borderPane);
+        sync();
+        borderPane.getScene().setRoot(parent);
+        borderPane.setCenter(null);
+        assertNotNull(ParentShim.test_getRemoved(borderPane));
+        assertTrue(ParentShim.test_getRemoved(borderPane).isEmpty());
+        sync();
+        assertTrue(ParentShim.test_getRemoved(borderPane).isEmpty());
+    }
 }