0

我的代码中出现解析错误。我可能错过了一些愚蠢的东西。但是在盯着它看之后，我不知道出了什么问题。错误从第 26 行开始：

BinaryTree.cpp:26: 'new
BinaryTree.cpp:31: parse error before';'之前的解析错误

....等等等等...有什么想法吗？

#include <cstdlib>
#include <iostream>

using namespace std;

class BinaryTree{

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

  node *root;

  public:
    BinaryTree(int);
    void addNode(int);
    void inorder();
    void printInorder(node);
    int getHeight();
    int height(node);
};

BinaryTree::BinaryTree(int data){
    node *new = new node;
    new->data = data;
    new->left = NULL;
    new->right = NULL;

    root = new;
}

void BinaryTree::addNode(int data){
    node *new = new node;
    new->data = data;
    new->left = NULL;
    new->right = NULL;

    node *current;
    node *parent = NULL;
    current = root;

    while(current){
        parent = current;
        if(new->data > current->data) current = current->right;
        else current = current->left;
    }

    if(new->data < parent->data) parent->left = new;
    else parent->right = new;
}

void BinaryTree::inorder()
  printInorder(root);
}

void BinaryTree::printInorder(node current){
  if(current != NULL){
    if(tree->left) printInorder(tree->left);
    cout<<" "<<tree->data<<" ";
    if(tree->right) printInorder(tree->right);
  }
  else return;
}

int BinaryTree::getHeight(){
   return height(root);
}

int BinaryTree::height(node new){
  if (new == NULL) return 0;
  else return max(height(new->left), height(new->right)) + 1;
}


int main(int argCount, char *argVal[]){
  int number = atoi(argVal[1]);
  BinaryTree myTree = new BinaryTree(number);

  for(int i=2; i <= argCount; i++){
    number = atoi(argVal[i]);
    myTree.addNode(number);
  }

  myTree.inorder();
  int height = myTree.getHeight();
  cout << endl << "height = " << height << endl;

  return 0;
}
4

3 回答 3

3

new 是 c++ 中的关键字，你不能用那个词命名变量所以

node *new = new node;

是非法的

于 2011-11-29T19:37:58.550 回答
3

new是保留字，不能作为变量名使用。

于 2011-11-29T19:38:27.193 回答
3

new是 C++ 关键字。您不能将其用作标识符（例如变量名）。

无论如何，您的构造函数会更好：

BinaryTree::BinaryTree(int data) : root(new node) { /* ... */ }

你的班级作为一个整体可能会更好unique_ptr<Node>。

于 2011-11-29T19:38:58.480 回答