如何在 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;
 }