968. 监控二叉树 力扣(困难) dfs 官方说DP
摘要:
968. 监控二叉树 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以监控所有节点。 代码: /** * Defi 阅读全文
posted @ 2021-11-16 21:53 Yxter 阅读(35) 评论(0) 推荐(0) 编辑