LeetCode题解之Leaf-Similar Trees

1、题目描述

2、问题分析

将叶子节点的值放入vector，然后比较。

3、代码

 bool leafSimilar(TreeNode* root1, TreeNode* root2) {
         vector<int> v1;
         vector<int> v2;

         findLeaf(root1, v1);
         findLeaf(root2, v2);

         return v1 == v2;

     }

     void findLeaf(TreeNode *root, vector<int> &v)
     {
         if (root == NULL)
             return;
         if (root->left == NULL && root->right == NULL){
             v.push_back(root->val);
             return ;
         }
         findLeaf(root->left,v);
         findLeaf(root->right,v);
     }