文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 DFS
    • 2.2 queue按層從右邊遍歷

1. 題目

給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。

示例:輸入: [1,2,3,null,5,null,4] 輸出: [1, 3, 4] 解釋:1 <---/ \ 2 3 <---\ \5 4 <---

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-right-side-view
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

2.1 DFS

• 用一個level變量表示深度，深度==存入的數據數量，則存入，否則，說明同層已經存入數據，不要再存了
  

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

2.2 queue按層從右邊遍歷

• 每層的第一個數據存入
  

class Solution { public:vector<int> rightSideView(TreeNode* root) {if(root == NULL)return {};vector<int> ans;queue<TreeNode*> q;q.push(root);int n;while(!q.empty()){n = q.size();ans.push_back(q.front()->val);while(n--){if(q.front()->right)q.push(q.front()->right);if(q.front()->left)q.push(q.front()->left);q.pop();}}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 199. 二叉树的右视图（DFS 按层queue）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。