leetcode:872. leaf

class Solution {
public:
    int treeStack1[101], treeStack2[101];
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        treeStack1[0] = treeStack2[0] = 0;
        findLeaf(root1, treeStack1);
        findLeaf(root2, treeStack2);
        if (treeStack1[0] != treeStack2[0]) {
            return false;
        }
        for (int i = 1; i <= treeStack1[0]; ++i) {
            if (treeStack1[i] != treeStack2[i]) {
                return false;
            }
        }
        return true;
    }
    void findLeaf(TreeNode* node, int* s) {
        if (node->left == nullptr && node->right == nullptr) {
            s[++s[0]] = node->val;
        } else {
            if (node->left != nullptr) {
                findLeaf(node->left, s);
            }
            if (node->right != nullptr) {
                findLeaf(node->right, s);
            }
        }
    }
};