标签： algorithm tree
嗨，我有算法问题。我有一棵由节点组成的树（没有特殊属性）。节点的值可以为0或1。我需要删除所有仅包含值为1的节点的子树。
我正在寻找有关内存和时间复杂度的最佳解决方案，因为这棵树可能会变得很大。当我在树上传播一些“标志”时，我想到了递归DFS树遍历，但是我无法真正绕过这个问题。谢谢