526互联

leetcode872叶相似树

发布时间 2023-07-21 13:24:56作者: iu本u

这道题是考虑的深度优先搜索，使用递归

vecotr和queue入队操作并不相同：

vector只能使用push_back();

queue既可以使用push()还可以使用push_back()

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

 引用使用方式：

先写结构类型之后再打&：vector<int>&v;