関連する概念の木。
ルート：ルートノードまたはルート（ルート）と呼ばれ、特定のノードが存在します
ノード（ノード）と呼ばれる各ノード要素
サイド：サイドとサイド
図は次のとおりです。
空のセットが空の木と呼ばれる木、です。空のツリーノードません。
ノード：サブノードに含まれるノード番号は、ノード次数と呼ばれます。
リーフノードまたは端末ノード：ノード0度はリーフノードと呼ばれます。
親親ノードまたはノード：ノードが子ノードを備えている場合、このノードは、その子ノードの親ノードと呼ばれます。
子ノードまたは子ノード：ノードを含むルートのサブツリーは、ノードの子ノードと呼ばれます。
ノードの兄弟：同じ親ノードを有するノードは、クロス兄弟と呼ばれます。
木の：木、木の最大レベルのノードが呼び出されます。
レベルのノード：ルートから定義からスタート、第1層と、サブルートノードのルート第二層として、など。
ツリーの高さまたは深さ：最大レベル点のツリーノード。
森森の木と呼ばれるM組（M> = 0）ばらばらの木。
バイナリツリー：
バイナリツリーは、各ノードは最大2つのサブ木のツリー構造を有しています。サブツリーは、一般に「左サブツリー」（左の部分木）、及び「右サブツリー」（右の部分木）と呼ばれます。バイナリツリーは、多くの場合、バイナリ検索ツリーとバイナリヒープを実装するために使用されます。
バイナリツリー型：
（1）完全二分木：H層、その他の層（1〜H-1）ノードの最大数、H層に到達した以外は高さhは、バイナリツリーに設定されている
リーフノード
とリーフノードをポイントは左から右に配置されており、これは
完全なバイナリツリー
。
（2）完全二分木：子葉の各ノードとリーフノードのリーフノードに加えて、残っているバイナリツリーの最低レベルです。
（3）平衡二分木：また、バイナリソートツリーであり、そして以下の特性を有するAVLツリーとして知られている：それは空のツリーまたは1を超えていない左と右のサブツリーの高さの差の絶対値であり、左と右のサブツリーは、
バランスバイナリツリー
。
Kは少なくとも2の完全なバイナリツリーの深さであるk番目のリーフ・ノード。1、多くとも2でK-ノット。1
完全なバイナリツリーと呼ばれるKの深さ、2 ^ k-1個のノードを有する二分木、