Update 111. Minimum Depth of Binary Tree.cpp

NeoYY · web-flow · commit 90c47cf6ffe3 · 2020-06-08T16:56:14.000-04:00
diff --git a/111. Minimum Depth of Binary Tree.cpp b/111. Minimum Depth of Binary Tree.cpp
@@ -53,6 +53,7 @@ class Solution {
         {
             depth++;
             width = q.size();
+            //width is used to clear all nodes in one layer
             for ( int i = 0; i < width; i++ )
             {
                 temp = q.front();

Original file line number	Diff line number	Diff line change
`@@ -53,6 +53,7 @@ class Solution {`
`53`	`53`	`{`
`54`	`54`	`depth++;`
`55`	`55`	`width = q.size();`
	`56`	`+ //width is used to clear all nodes in one layer`
`56`	`57`	`for ( int i = 0; i < width; i++ )`
`57`	`58`	`{`
`58`	`59`	`temp = q.front();`