除官方题解外的题解在提交时的证明中都使用了“$u$ 未删除”或“需要保留 $u$ 节点”的说法，但这个说法是错误的。我们可以同时保留 $u$ 的两个儿子或更深的后代，在其中一棵子树遍历到一半时把 $u$ 删除，而不是因为“不能删除 $u$”导致空间不够用。

具体解决方法详见官方题解。