VPF::возврат значения - дерево - Форум программистов

ArniLand

Дата 22.9.2010, 20:24 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 227
Регистрация: 17.8.2008

Репутация: нет
Всего: нет

На операторе return выдается ошибка - несовместимые типы. Не могу понять, что с чем не совместимо получается в программе. Разъясните пожалуйста, что я не так сделал.

Код программы:

Код


package btree;
import java.io.*;
public class BinaryTree {
    public Node root;
    public BinaryTree()

    {  root = null;  }

    public void insert(int data, String name, String surname,
            String course, String ticket, String army){

        Node n = new Node(data, name, surname, course, ticket, army);
        if (root == null){
            root = n;
        }
        else {
         Node current = root;
         Node parent;
         while(true) {
             parent = current;
             if(data < current.data){
                 current = current.left;
                }
                if (current == null) {
                    parent.left = n;
                    return;
                }
          else {
                current = current.right;
                if(current == null){
                    parent.right = n;
                    return;

                }
              }
           }
       }
    }
       public BinaryTree find(int key){
       Node current = root;

       while(current.data != key){
           if(key < current.data){
               current = current.left;
           }
           else {
                current = current.right;
           }

           if(current == null) {
               return null;
           }

       }
       return current; //ошибку выдает на этой строке
    }

}
 
class bTreeApp {
    public static void main(String[] args ) {
        BinaryTree theTree = new BinaryTree();
        theTree.insert(1, "vasa", "pupkin", "3", "456987", "Yes");
        theTree.insert(2, "ivan", "ivanov", "2", "789898", "No");
        theTree.insert(4, "dima", "vengel", "3", "7896546", "No");
    }
}

class Node {
        Node left;
        Node right;
        int data;
        String name;
        String surname;
        String course;
        String ticket;
        String army;
        public Node(int data, String name, String surname, String course, String ticket, String army){
            this.data = data;
            this.name = name;
            this.surname = surname;
            this.course = course;
            this.ticket = ticket;
            this.army = army;
        }
    }

le_chat

Дата 22.9.2010, 21:03 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 57
Регистрация: 26.10.2006

Репутация: нет
Всего: нет

Код


       public BinaryTree find(int key){
           Node current = root;
          ...
        return current;
    }

У вас в заголовке метода указан возвращаемый класс BinaryTree, а возвращается current, у которого класс Node. Должен возвращаться либо класс, указанный в заголовке, либо его наследник.
Обычно среда разработки по таким ошибкам выводит подсказку.

ArniLand

Дата 23.9.2010, 08:06 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 227
Регистрация: 17.8.2008

Репутация: нет
Всего: нет

как мне поступить? Перенести функцию в класс Node?

wedens

Дата 23.9.2010, 10:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 28
Регистрация: 17.10.2009

Репутация: нет
Всего: нет

Цитата(ArniLand @ 23.9.2010, 08:06)

как мне поступить? Перенести функцию в класс Node?

прочитать первые 2 главы любой книги по java (да и даже не по java)

nc30

Дата 23.9.2010, 11:39 (ссылка)

(нет голосов)

Загрузка ...

Интересующийся :)

Профиль
Группа: Участник
Сообщений: 140
Регистрация: 24.6.2010
Где: Санкт-Петербург

Репутация: 5
Всего: 8

По-поводу литературы здесь можно посмотреть.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »