Skip to content

Latest commit

 

History

History
56 lines (30 loc) · 1.18 KB

0968-binary-tree-cameras.adoc

File metadata and controls

56 lines (30 loc) · 1.18 KB

968. Binary Tree Cameras

{leetcode}/problems/binary-tree-cameras/[LeetCode - Binary Tree Cameras^]

Given a binary tree, we install cameras on the nodes of the tree.

Each camera at a node can monitor its parent, itself, and its immediate children.

Calculate the minimum number of cameras needed to monitor all nodes of the tree.

Example 1:

{image_attr} 
Input: [0,0,null,0,0]
Output: 1
Explanation: One camera is enough to monitor all nodes if placed as shown.

Example 2:

{image_attr} 
Input: [0,0,null,0,null,0,null,null,0]
Output: 2
Explanation: At least two cameras are needed to monitor all nodes of the tree. The above image shows one of the valid configurations of camera placement.

Note:

  1. The number of nodes in the given tree will be in the range [1, 1000].

  2. Every node has value 0.

link:{sourcedir}/_0968_BinaryTreeCameras.java[role=include]