【算法题目】【DFS】【一点资讯面试题】二叉树删除节点剩余子树数量
普通二叉树,每个节点的数值不相同。写一个函数,输入是树的根节点和要删除的节点的集合,删除某个节点意味着去除掉和这个节点的关联,剩下的都是子树,函数返回剩余子树数量。input:root,{1}output:2input:root,{1,2,5}output:2input:root,{1,2}output:3input:root,{4}output:3input:root,{4,9}output:2程序还有点问题:import copyfrom typing import Set.