Binary Tree Right Side View

原題鏈接Binary Tree Right Side View

從右向左觀察一棵二叉樹，返回能看到的元素

遍歷一遍即可，只記錄靠右的元素

代碼如下

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<int> rightSideView(TreeNode* root) {vector<int> views;scan(root, 0, views);return views;} private:void scan(TreeNode* root, int h, vector<int>& views){if(!root) return;if(h >= views.size())views.emplace_back(root->val);/* 先遍歷右側(cè)，這樣就可以先選擇右邊的元素 */scan(root->right, h + 1, views);scan(root->left, h + 1, views);} };

總結(jié)

以上是生活随笔為你收集整理的每天一道LeetCode-----从右向左观察一棵二叉树，返回能看到的元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。