考虑Python中的二叉树节点:[lc,value,rc]#lc是left_child,而rc是right_child
与节点相邻的值表示节点号。在Python中的二叉树下面查看:
[lc,value,rc](1)
/ \
[lc,rc](2) [lc,rc](3)
/ \ / \
[lc,rc](4) [lc,rc](5) [lc,rc](6) [lc,rc](7)
我的问题是:假设我以某种方式将节点(2)的引用存储在变量中(一个引用已经来自第(1)个节点的lc),并且我作为'root拥有的(1)的唯一引用树的'被删除或取消引用。现在显然我只能访问节点(2),(4),(5),而节点(1),(3),(6),(7)不能以任何方式访问。现在,在这种情况下,Python垃圾收集器会做什么?是否会清除节点(1),(3),(6),(7)的内存,或者这是内存泄漏的情况?
{我相信GC只会将内存设置为仅(1),(3),(6),(7),但我对此假设并非100%自信}
提前谢谢! :)