如何在java中编写isRoot（）方法

Question

我创建了一个二叉搜索树节点类。我定义了属性

• 父
• 左
• 右
• 键
• 值

我想实现二叉搜索树。如何编写isRoot()方法？

据我所知，

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

parent已在构造函数中定义，因此无需将其作为参数传递。任何想法如何开始？我知道怎么走树，也不知道。所有帮助表示赞赏:)

Answer 1

由于Root节点是树中最顶层的节点，因此它没有父节点。因此，您可以检查特定节点的父节点是否为空，以确定其是否为根节点。

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