199.二叉树的右视图(递归万岁)

递归万岁)"/>

199.二叉树的右视图(递归万岁)

使用递归解决这道题目。

需要注意的点：1、要先递归右子树，再递归左子树。

                          2、要考虑二叉树的深度，防止左子树深度大于右子树深度这种情况

class Solution {
public:vector<int> ans;void dfs(TreeNode* root, int depth){if(!root) return;if(depth == ans.size()){ans.push_back(root->val);}++depth;dfs(root->right, depth);dfs(root->left, depth);}vector<int> rightSideView(TreeNode* root) {int depth=0;dfs(root, 0);return ans;}
};