如何在Java中編寫isRoot（）方法

Question

我創建了一個二進制搜索樹節點類。 我定義了屬性

• 父母
• 剩下
• 對
• 鍵
• 值

我想實現一個二進制搜索樹。 如何編寫isRoot()方法？

我所知道的，

 public boolean isRoot(){
      //return true if it's the root
      //return false if it's not
 }

parent已在構造函數中定義，因此無需將其作為參數傳遞。 任何想法如何開始？ 我知道怎么往樹下走，也不走。 感謝所有幫助:)

Answer 1

由於根節點是樹中最頂層的節點，因此它沒有父節點。 因此，您可以檢查特定節點的父節點是否為空，以確定其根節點是否。

 public boolean isRoot()
 {
   return parent == null;
 }