From 528c1d4f9e9678b143706178f76d91c0de6947c4 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Tue, 11 Apr 2023 00:49:38 +0800
Subject: [PATCH] =?UTF-8?q?update=20=20=200968.=E7=9B=91=E6=8E=A7=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91=EF=BC=9A=E6=B7=BB=E5=8A=A0=E5=A4=8D=E6=9D=82?=
 =?UTF-8?q?=E5=BA=A6=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0968.监控二叉树.md | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/problems/0968.监控二叉树.md b/problems/0968.监控二叉树.md
index 267e7f6e..fdec56ca 100644
--- a/problems/0968.监控二叉树.md
+++ b/problems/0968.监控二叉树.md
@@ -303,6 +303,11 @@ public:
 
 ```
 
+* 时间复杂度: O(n)，需要遍历二叉树上的每个节点
+* 空间复杂度: O(n)
+
+
+
 大家可能会惊讶，居然可以这么简短，**其实就是在版本一的基础上，使用else把一些情况直接覆盖掉了**。
 
 在网上关于这道题解可以搜到很多这种神级别的代码，但都没讲不清楚，如果直接看代码的话，指定越看越晕，**所以建议大家对着版本一的代码一步一步来，版本二中看不中用！**。