wordpress站点标题副标题换行,wordpress zendesk,枣庄市网站建设,如何给别人做网站Every day a Leetcode 题目来源#xff1a;199. 二叉树的右视图 解法1#xff1a;层序遍历 给定一个二叉树的 根节点 root#xff0c;想象自己站在它的右侧#xff0c;按照从顶部到底部的顺序#xff0c;返回从右侧所能看到的节点值。 按层序遍历#xff0c;将每层的…Every day a Leetcode 题目来源199. 二叉树的右视图 解法1层序遍历 给定一个二叉树的 根节点 root想象自己站在它的右侧按照从顶部到底部的顺序返回从右侧所能看到的节点值。 按层序遍历将每层的最后一个节点值放入答案数组中。 代码 /** lc appleetcode.cn id199 langcpp** [199] 二叉树的右视图*/// lc codestart /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/// 层序遍历class Solution { public:vectorint rightSideView(TreeNode *root){// 特判if (root nullptr)return {};vectorint ans;queueTreeNode * q;q.push(root);while (!q.empty()){int size q.size();for (int i 0; i size; i){auto node q.front();q.pop();if (i size - 1)ans.push_back(node-val);if (node-left)q.push(node-left);if (node-right)q.push(node-right);}}return ans;} }; // lc codeend结果 复杂度分析 时间复杂度O(n)其中 n 是二叉树的节点数。 空间复杂度O(n)其中 n 是二叉树的节点数。