首页 > 解决方案 > 运行时错误:“TreeNode”类型的空指针内的成员访问

问题描述

这是一个leetcode问题,我必须找出二叉树的右侧视图;

代码如下

错误:第 22 行:字符 37:运行时错误:“TreeNode”类型的空指针内的成员访问;(解决方案.CPP)

我无法找出在哪种情况下我正在尝试访问 NULL 的成员

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> v;
 queue<TreeNode*> q;
 q.push(root);
 while(!q.empty()){
     int count = q.size();
     for(int i=count;i>0;i--){
         if(i==1){
             v.push_back(q.front()->val);//getting error in this line
         }
         if(q.front()->left){
             q.push(q.front()->left);
         }
         if(q.front()->right){
             q.push(q.front()->right);
         }
         q.pop();
     }
 }
  return v;
    }
};

标签: c++data-structurestreeruntime-error

解决方案


我认为在这个问题中root也可以为空,所以当它root为空时,它会给出这个错误。这是我认为的情况。

用这个

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> v;
        if(root == null) return v;
 queue<TreeNode*> q;
 q.push(root);
 while(!q.empty()){
     int count = q.size();
     for(int i=count;i>0;i--){
         if(i==1){
             v.push_back(q.front()->val);//getting error in this line
         }
         if(q.front()->left){
             q.push(q.front()->left);
         }
         if(q.front()->right){
             q.push(q.front()->right);
         }
         q.pop();
     }
 }
  return v;
    }
};

推荐阅读