Java - TreeはNodeのインスタンスですか？

Question

私はHuffmanTreeを構築するのに役立つ何かを見つけるためにウェブをブラウズしていましたが、このコードを見つけたのはhttp://rosettacode.org/wiki/Huffman_coding#Javaです。

私はJavaを使い慣れていないし、これを私のレベルよりも上手く使うことができませんでしたが、私はまだそれに興味を持っていました（それは短く、一見有効なコードなので）ほとんどのことを理解したいと思っています（注：私は失敗しました）。
しかし、私の注目を集めたコードが1つありました： "instanceof"メソッド。

私のコードには3つのクラスがあります。
一つのスーパークラス（HuffmanTree）と2つのサブクラス（HuffmanNodeとHuffmanLeaf）と次のようになります。私は、「instanceofの」と限り私はそれを理解し、それがオブジェクトかどうかを伝えますについて少し読ん

abstract class HuffmanTree implements Comparable<HuffmanTree> { 
    public final int frequency; // the frequency of this tree 
    public HuffmanTree(int freq) { frequency = freq; } 

    // compares on the frequency 
    public int compareTo(HuffmanTree tree) { 
     return frequency - tree.frequency; 
    } 
} 

class HuffmanLeaf extends HuffmanTree { 
    public final char value; // the character this leaf represents 

    public HuffmanLeaf(int freq, char val) { 
     super(freq); 
     value = val; 
    } 
} 

class HuffmanNode extends HuffmanTree { 
    public final HuffmanTree left, right; // subtrees 

    public HuffmanNode(HuffmanTree l, HuffmanTree r) { 
     super(l.frequency + r.frequency); 
     left = l; 
     right = r; 
    } 
} 

ブール値trueまたはfalseを返す、特定のクラスのインスタンスです。
論理的には、親は子のインスタンスにすることはできません。

ただし、（tree instanceof HuffmanNode）を書くとtrueを返します（treeはHuffmanTreeクラスのオブジェクトです）。もし書き込むと（tree instanceof HuffmanLeaf）、false（論理的に）を返します。
しかしtreeがHuffmanNodeの親である場合（tree instanceof HuffmanNode）はtrueを返しますか？

Answer 1

論理的には、Treeは、子としてのNodeの2つの参照を持つ単純なものです。

ツリーがHuffmanNodeの親である場合（tree instanceof HuffmanNode）はtrueを返しますか？なぜ？！

treeはHuffmanNode（あなたが見たように）でなければならない、とはい、任意のHuffmanNodeは（自身がノードまたは葉することができます）他の二つのHuffmanTreeインスタンスの親です。

しかしHuffmanNodeは...説明HuffmanTree

class HuffmanNode extends HuffmanTree { // <----- 
    public final HuffmanTree left, right; // subtrees 

ある

あなたはこのことについてわからないが（HuffmanNodeのinstanceof木）

、書き込み

... HuffmanTreeは抽象インスタンス newすることができますので、それは、次のように宣言されていなければならないことを意味する、

HuffmanTree tree = new HuffmanNode(...); 
        ^^^^ This is the object's type 

abstractあるので

ツリーがHuffmanTree

クラスのオブジェクトであります

（個人的には、リーフクラスは2つのnullサブツリーを持つノードになります）