Commit 9da0958

committed

添加(0968.监控二叉树.md):增加typescript版本

1 parent a265932 commit 9da0958Copy full SHA for 9da0958

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -476,7 +476,35 @@ var minCameraCover = function(root) {`
`476`	`476`	`};`
`477`	`477`	```
`478`	`478`
	`479`	`+### TypeScript`
	`480`	`+`
	`481`	+```typescript
	`482`	`+function minCameraCover(root: TreeNode \| null): number {`
	`483`	`+ /** 0-无覆盖, 1-有摄像头, 2-有覆盖 */`
	`484`	`+ type statusCode = 0 \| 1 \| 2;`
	`485`	`+ let resCount: number = 0;`
	`486`	`+ if (recur(root) === 0) resCount++;`
	`487`	`+ return resCount;`
	`488`	`+ function recur(node: TreeNode \| null): statusCode {`
	`489`	`+ if (node === null) return 2;`
	`490`	`+ const left: statusCode = recur(node.left),`
	`491`	`+ right: statusCode = recur(node.right);`
	`492`	`+ let resStatus: statusCode = 0;`
	`493`	`+ if (left === 0 \|\| right === 0) {`
	`494`	`+ resStatus = 1;`
	`495`	`+ resCount++;`
	`496`	`+ } else if (left === 1 \|\| right === 1) {`
	`497`	`+ resStatus = 2;`
	`498`	`+ } else {`
	`499`	`+ resStatus = 0;`
	`500`	`+ }`
	`501`	`+ return resStatus;`
	`502`	`+ }`
	`503`	`+};`
	`504`	+```
	`505`	`+`
`479`	`506`	`### C`
	`507`	`+`
`480`	`508`	```c
`481`	`509`	`/*`
`482`	`510`	`**函数后序遍历二叉树。判断一个结点状态时,根据其左右孩子结点的状态进行判断`

Comments

(0)