/** * 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 */ vector<int>ve; vector<int> bottomView(TreeNode* root) { // write code here dfs(root); return ve; } int dfs(TreeNode* root) { if (root == nullptr)return 0; if (root->left == nullptr && root->right == nullptr) { ve.push_back(root->val); return 0; } dfs(root->left); dfs(root->right); return 0; } };
一、题目考察的知识点
递归
二、题目解答方法的文字分析
这个之前那个三视图之左视图道理一样,左视图就是只能看到左边第一个节点
仰视图的话只能看到叶子结点,所以就去递归找叶子节点就是答案
三、本题解析所用的编程语言
c++