Time: 14 ms (51.70%), Space: 15.2 MB (49.47%) - LeetHub

knockcat · knockcat · commit ec0bd5381cec · 2024-08-26T21:00:37.000+05:30
diff --git a/0590-n-ary-tree-postorder-traversal/0590-n-ary-tree-postorder-traversal.cpp b/0590-n-ary-tree-postorder-traversal/0590-n-ary-tree-postorder-traversal.cpp
@@ -28,8 +28,8 @@ class Solution {
             for(auto& chlNode : root->children)
             {
                 postorder(chlNode, ans);
-                ans.push_back(chlNode->val);
             }
+            ans.push_back(root->val);
         }
     }
     
@@ -38,9 +38,7 @@ class Solution {
         vector<int> ans;
         
         postorder(root, ans);
-        if(root)
-            ans.push_back(root->val);
-        
+
         return ans;
         
     }

Original file line number	Diff line number	Diff line change
`@@ -28,8 +28,8 @@ class Solution {`
`28`	`28`	`for(auto& chlNode : root->children)`
`29`	`29`	`{`
`30`	`30`	`postorder(chlNode, ans);`
`31`		`- ans.push_back(chlNode->val);`
`32`	`31`	`}`
	`32`	`+ ans.push_back(root->val);`
`33`	`33`	`}`
`34`	`34`	`}`
`35`	`35`
`@@ -38,9 +38,7 @@ class Solution {`
`38`	`38`	`vector<int> ans;`
`39`	`39`
`40`	`40`	`postorder(root, ans);`
`41`		`- if(root)`
`42`		`- ans.push_back(root->val);`
`43`		`-`
	`41`	`+`
`44`	`42`	`return ans;`
`45`	`43`
`46`	`44`	`}`