/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ void dfs(TreeNode* root, vector<int>& v) { if(!root) return; if(!root->left && !root->right) v.emplace_back(root->val); dfs(root->left, v); dfs(root->right, v); } vector<int> bottomView(TreeNode* root) { // write code here // 深度优先搜索 vector<int> v; dfs(root, v); return v; } };