Итерация через двоичное дерево поиска java

Question

Может ли кто-нибудь показать мне путь к циклу двоичного дерева, чтобы пересечь все узлы. Я добавлю студентов методом вставки. Я просто хочу напечатать все объекты студентов. Это мой BST:

public class BinarySearchTree<Students extends Comparable<? super Student>> { 
    public static BinaryNode root; 

    public BinarySearchTree() { 
     this.root = null; 
    } 

public void insert(Student student) { 

     root = insert(student, root); 
    } 

    protected BinaryNode<Student> insert(Student student, BinaryNode<Student> t) { 
     if (t == null) { 

      t = new BinaryNode<Student>(student); 
     } else if (student.compareTo(t.element) < 0) { 
      t.left = insert(student, t.left); 
     } else if (student.compareTo(t.element) > 0) { 
      t.right = insert(student, t.right); 
     } else { 
      // throw new DuplicateItemException(student.toString()); 
     } 
     return t; 
    } 
} 

узла Класс:

class BinaryNode<Student> { 
    // Constructor 
    BinaryNode(Student theElement) { 
     element = theElement; 
     left = right = null; 
    } 

    // Data; accessible by other package routines 
    Student element; // The data in the node 
    BinaryNode<Student> left; // Left child 
    BinaryNode<Student> right; // Right child 
} 

Answer 1

Добавить этот метод к BinarySearchTree класса:

public void inorder(BinaryNode node) { 
    if (node == null) { 
     return; 
    } 
    inorder(node.left); 
    System.out.print(...); //whatever you want to do with the node 
    inorder(node.right); 
} 

Подобным же образом вы можете сделать предзаказ и postorder обход.

Answer 2

public class BinarySearchTree<Students extends Comparable<? super Student>> { 
    public static BinaryNode root; 

    public BinarySearchTree() { 
     this.root = null; 
    } 
    ... 
    public void print() { 
     print(root); 
    } 

    public void print(BinaryNode<Student> node) { 
     if (node == null) { 
      return; 
     } 
     print(node.left); 
     doSomething(node.getStudent()); 
     print(node.right); 
    } 
} 

Answer 3

Существует 3 способа пересечения двоичных поисковых деревьев.

• Предзаказ

  public void preOrder(BinaryNode node) { 
      if (node == null) { 
       return; 
      } 
      doSomethig(node.element); // process node 
      preOrder(node.left); 
      preOrder(node.right); 
  } 
  

• В заказ в этом случае узлы перемещаются в порядке

  public void inOrder(BinaryNode node) { 
      if (node == null) { 
       return; 
      } 
      inOrder(node.left); 
      doSomethig(node.element); // process node 
      inOrder(node.right); 
  } 
  

• Post порядка

  public void postOrder(BinaryNode node) { 
      if (node == null) { 
       return; 
      } 
      postOrder(node.left); 
      postOrder(node.right); 
      doSomethig(node.element); // process node 
  } 
  

Вы должны выбрать один из них и запустить, например:

preOrder(root); // where root is a handle to your BST