0
点赞
收藏
分享

微信扫一扫

872. Leaf-Similar Trees

天行五煞 2023-01-11 阅读 61


class Solution {
public:
vector<int>A;
void vis(TreeNode *t) {
if (t == NULL)return;
if (t->left == NULL&&t->right == NULL)A.push_back(t->val);
vis(t->left);
vis(t->right);
}
bool leafSimilar(TreeNode* root1, TreeNode* root2) {
vector<int>a1, a2;
A.clear();
vis(root1);
a1 = A;
A.clear();
vis(root2);
a2 = A;
if (a1 == a2)return true;
return false;
}
};


举报

相关推荐

0 条评论