如何在Java中創建完整的二叉樹

-1

完整的二叉樹的簡單實現是什麼？這些值不會影響它們被設置到樹中的順序。下面列出的是理想的。如何在Java中創建完整的二叉樹

 A 
    / \ 
    B  C 
    /\ /\ 
    D E F G

如何用一個隊列這樣編碼它？

來源

2016-11-13 1011 1110

我的回答對你有幫助嗎？ – xenteros

一些什麼。由於我的問題很普遍，我想我會得到一個普遍的答案。那是我的錯。事實證明，我需要的不僅僅是一棵普通的樹，而且也是一堆。雖然我想通了，感謝您的意見，我會標記爲答案，當我可以 –

@ 10111110你有權利upvote。你會？只是爲了您的個人發展，我建議[問]和[mcve]，因爲他們無法在問題上收到降價。 – xenteros

您的BST應該如下所示。我會跳過c的方法體。你可以有兩個不同的類 - 根和節點。我將向您展示一個類實現的模式。

public class BinarySearchTreeNode<T extends Comparable<T>>{ 

    private T value; 
    private BinarySearchTreeNode<T> left; 
    private BinarySearchTreeNode<T> right; 

    public BinarySearchTreeNode<T> insert(T t) { 
     //your implementation here 
    } 
    public BinarySearchTreeNode<T> find(T t) { 
     //your implementation here 
    } 
    public BinarySearchTreeNode<T> delete(T t) { 
     //your implementation here 
    } 
    public void display(){ 
     //your implementation here 
    } 

    //getters, setters 
}

你將需要：

的幾點認識Java Generics，
基礎知識有關Comparable，
算法導論由Cormen或similar原諒我的，它可能甚至鏈接維基百科。

爲了您的舒適，我附上了Java文檔和維基百科的鏈接。如果您仍然無法撰寫您的BST，只需在評論中提出澄清。請足夠具體，所以我知道你有什麼疑問。

來源

2016-11-13 15:25:41 xenteros

如何在Java中創建完整的二叉樹

回答

相關問題