aboutsummaryrefslogtreecommitdiff
path: root/leaf_similar_trees.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'leaf_similar_trees.cpp')
-rw-r--r--leaf_similar_trees.cpp28
1 files changed, 0 insertions, 28 deletions
diff --git a/leaf_similar_trees.cpp b/leaf_similar_trees.cpp
deleted file mode 100644
index 319fbbf..0000000
--- a/leaf_similar_trees.cpp
+++ /dev/null
@@ -1,28 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- bool leafSimilar(TreeNode *root1, TreeNode *root2) {
- stack<TreeNode *> s1, s2;
- s1.push(root1);
- s2.push(root2);
- while (!s1.empty() && !s2.empty())
- if (dfs(s1) != dfs(s2))
- return false;
- return s1.empty() && s2.empty();
- }
-
-private:
- int dfs(stack<TreeNode *> &s) {
- while (true) {
- TreeNode *node = s.top();
- s.pop();
- if (node->right)
- s.push(node->right);
- if (node->left)
- s.push(node->left);
- if (!node->left && !node->right)
- return node->val;
- }
- }
-};