访问二叉搜索树的外部节点

Question

在“二叉树”中，一个外部节点是一个没有任何子节点的节点，无论是左的还是右的，如果我错了，请纠正我-在“二叉树”中，一个外部节点总是空的，因为根据我的课堂讲稿，一个内部节点总是有两个子节点，即使没有创建，但我们假设该内部节点的子节点是空的。那么，如果外部节点为空，我如何访问它呢？

我将这段代码作为BST节点类的一部分编写：

/*
 * Checks if this node is an internal node. 
 * Returns true if it is internal node, false otherwise.
 */
protected boolean isInternal(){
    // TODO Put your code here
    if(this!=null)
        return true;
    else
        return false;
}

/*
 * Checks if this node is an external node. 
 * Returns true if it is external node, false otherwise.
 */
protected boolean isExternal(){
    if(this==null && this.left==null && this.right==null)
        return true;
        else return false;
}

Last方法给我nullPointerException

Answer 1

在“二叉树”中，外部节点是一个没有任何子节点的节点，既没有左子节点，也没有右子节点

不。这里的“external”用作形容词。它表示一个节点还不是树的一部分。

外部节点始终为空

节点可以有空指针，而不是指向子节点的指针。当它没有子节点（两个指针都为空）时，它被称为叶节点。