叶子相似的树

872. 叶子相似的树 - 力扣（LeetCode） (leetcode-cn.com)

事实证明，即使是全局变量，传入函数中，在函数中改变它的值，最后的值还是没改变。。。。

class Solution {
    vector<int> res1;
    vector<int> res2;
public:
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        if(root1==nullptr&&root2==nullptr) return false;
        fun(root1,res1);
        fun(root2,res2);
        return res1==res2;
    }
    void fun(TreeNode*root,vector<int>&res){
        if(root==nullptr) return;
        if(root->left==nullptr&&root->right==nullptr){
            res.push_back(root->val);
        }
        fun(root->left,res);
        fun(root->right,res);
    }
};