这道题是考虑的深度优先搜索,使用递归
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;
标签:right,back,vector,相似,push,root,FindLeaf,leetcode872 From: https://www.cnblogs.com/wangkaixin-yy/p/17571054.html