解析

层次遍历

使用队列进行层次遍历，每次取队列最后一个元素。

class Solution {
public:
  vector<int> rightSideView(TreeNode *root) {
    if(root==nullptr){
        return {};
    }
    vector<int> res;
    queue<TreeNode *> myQueue;
    TreeNode *node;

    myQueue.emplace(root);
    while (!myQueue.empty()) {
      int levelSize = myQueue.size();
      for (int i = 0; i < levelSize - 1; ++i) {
        node = myQueue.front();
        myQueue.pop();
        if (node->left != nullptr) {
          myQueue.emplace(node->left);
        }
        if (node->right != nullptr) {
          myQueue.emplace(node->right);
        }
      }
      node = myQueue.front();
      res.emplace_back(node->val);
      if (node->left != nullptr) {
          myQueue.emplace(node->left);
        }
        if (node->right != nullptr) {
          myQueue.emplace(node->right);
        }
      myQueue.pop();
    }
    return res;
  }
};

2025-03-30 该篇文章被 HopoZ 打上标签: leetcode 层次遍历归为分类: algo