0968.监控二叉树.md Javascript

This commit is contained in:
fusunx
2021-06-21 10:48:55 +08:00
parent 605399fc32
commit 8496fe9146

View File

@ -369,7 +369,42 @@ class Solution:
```
Go
Javascript:
```Javascript
var minCameraCover = function(root) {
let result = 0
function traversal(cur) {
if(cur === null) {
return 2
}
let left = traversal(cur.left)
let right = traversal(cur.right)
if(left === 2 && right === 2) {
return 0
}
if(left === 0 || right === 0) {
result++
return 1
}
if(left === 1 || right === 1) {
return 2
}
return -1
}
if(traversal(root) === 0) {
result++
}
return result
};
```
-----------------------