Question

我编写了一个代码来查找二叉搜索树中的max元素，我在Insert函数中遇到以下错误：

main.cpp：在函数'bstNode * Insert（bstNode *，int）'中：

main.cpp:23:31：错误：预期'*'标记之前的primary-expression

root-＆gt; left = Insert（bstNode * left，data）;

^

main.cpp：25：32：错误：在'*'标记
之前预期的primary-expression
root-＆gt; right = Insert（bstNode * right，data）;

^

以下是代码：

#include <iostream>
using namespace std;

struct bstNode{
  int data;
  bstNode* left;
  bstNode* right;
};

bstNode* GetNewNode(int data){
  bstNode* newNode=new bstNode();
  newNode->data=data;
  newNode->right=newNode->left=NULL;
  return newNode;
}

bstNode* Insert(bstNode* root,int data){
  if(root==NULL)
    root=GetNewNode(data);
  else if(data <= root->data)
    root->left= Insert(bstNode* left,data);
  else
    root->right= Insert(bstNode* right,data);
  return root;
}

void FindMax(bstNode* root){
  if(root->right==NULL)
    cout<<root->data;
  else
    FindMax(root->right);
}


int main()
{
  bstNode* root=NULL;
  int T;
  cin>>T;
  int i,data;
  for(i=0;i<T;i++){
    cin>>data;
    root=Insert(root,data);
  }
  FindMax(root);

    return 0;
}

请告诉我错误是什么以及如何纠正错误。

Answer 1

您无法通过bstNode *中的root->left= Insert(bstNode* left,data);类型和right的其他类似行。

你的意思是写root->left= Insert(root->left,data);之类的东西吗？

在'*'标记之前的预期主表达式

1 个答案: