Двоичное дерево поиска не работает должным образом? (разбирать ошибки) - PullRequest
Новая
       48

Двоичное дерево поиска не работает должным образом? (разбирать ошибки)

0 голосов
/ 29 ноября 2011

Я получаю ошибки разбора в моем коде.Я, наверное, упускаю что-то глупое ... но, глядя на это, я не могу понять, что не так.Ошибки начинаются со строки 26:

BinaryTree.cpp: 26: ошибка синтаксического анализа перед 'new
BinaryTree.cpp: 31: ошибка синтаксического анализа перед'; '

.... и т. Д.и т.д ... есть идеи? 

#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;
}

Ответы [ 3 ]

3 голосов
/ 29 ноября 2011

new является зарезервированным словом , его нельзя использовать в качестве имени переменной.

3 голосов
/ 29 ноября 2011

new - это ключевое слово C ++. Вы не должны использовать его в качестве идентификатора (например, имя переменной).

В любом случае, ваш конструктор будет лучше: 

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

А вашему классу в целом, вероятно, было бы лучше с unique_ptr<Node> с.

3 голосов
/ 29 ноября 2011

new - это ключевое слово в c ++, и вы не можете назвать переменную этим словом, поэтому 

node *new = new node;

недопустимо

...