c++ - “root”没有命名类型错误

Question

关闭。这个问题需要debugging details .它目前不接受答案。












想改进这个问题？将问题更新为 on-topic对于堆栈溢出。

4年前关闭。




Improve this question




在编译以下 C++ 代码时，

/**
 * 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 {
    TreeNode* construct(vector<int> nums,int start, int end)
    {
        if(start>end)
            return NULL;

        int i,index,v = INT_MIN;
        for(i=start;i<=end;i++)

            if(nums[i]>v)
            {
                v = nums[i];
                index = i;
            }
        }

        TreeNode* root = new TreeNode(v);
        root->left = construct(nums,start,index-1);
        root->right = construct(nums,index+1,end);
        return root;
    }
public:
    TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        return construct(nums,0,nums.size()-1);
    }
};

我收到以下错误:

Line 27: 'root' does not name a type

我收到了很多关于这个错误的文章，但似乎都没有解决这个问题。
使用 malloc() 在这里也行不通。

谢谢!!

Answer 1

root的类型编译器不知道变量，因为它的定义被注释掉了。
您还有一个大括号问题，如 for循环可能需要一个，因为您在 if 之后有一个结束循环.

应该做如下的事情。

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
   };

class Solution {
    TreeNode* construct(vector<int> nums,int start, int end)
    {
        if(start>end)
            return NULL;

        int i,index,v = INT_MIN;
        for(i=start;i<=end;i++){ //here a missing brace

            if(nums[i]>v)
            {
                v = nums[i];
                index = i;
            }
        }
        TreeNode* root = new TreeNode(v);
        root->left = construct(nums,start,index-1);
        root->right = construct(nums,index+1,end);
        return root;
    }
public:
    TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        return construct(nums,0,nums.size()-1);
    }
};