872. Leaf-Similar Trees.md

Code for " 872. Leaf-Similar Trees " (C++)

class Solution {
public:
    
    void leaf(TreeNode *root, vector<int>& v){
        
        if(root->right == NULL && root->left == NULL){
            
            v.push_back(root->val);
        }
        
        if(root->right != NULL){
            leaf(root->right, v);
        }
        if(root->left != NULL){
            leaf(root->left, v);
        }
 
    }
    
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        
        vector<int> v1;
        leaf(root1, v1);
        vector<int> v2;
        leaf(root2, v2);
        
        if(v1.size() != v2.size()){
            
            return false;
        }
for(int i=0; i<v1.size(); i++){
            
            if(v1[i] != v2[i]){
                
                return false;
            }
        }
        return true;
    }
};