threaded binary tree

Question

Привет, ребята, я должен написать класс ThreadedNode(), но у меня есть несколько проблем с ним.

Я понимаю, что потоковое двоичное дерево двоичного дерева получается путем установки каждого нулевого левого дочернего элемента предшественника узла в обход порядка и каждого нулевого правого дочернего преемнику узла в обходе порядка.

однако у меня есть моя проблема начинается с конструктора // заправьте бинарное дерево, когда вы получаете корневую общественного ThreadedNode (BinaryNode корень)

я знаю, он получает binaryNode и я должен сделать это резьбовое дерево, но как создать новое дерево с резьбой?

Answer 1

Общим способом создания резьбовых бинарных деревьев является поддельная головка. Это упрощает понимание дерева узлов, а конструктор более прост.

Таким образом, ваш конструктор вероятно, будет выглядеть так:

public class ThreadedNode { 

    private BinaryNode head; 

    public ThreadedNode(BinaryNode root) { 

     head = new BinaryNode(); 
     root.makeThreaded(); 
     root.setRight(head); 
     head.setRight(root); 

    } 
} 

Помните, что позже вы должны учитывать эту фальшивую голову в вставках, удаление и т.д.