だから私はウェブを見回しました、そしてここにスタックオーバーフローでここにいくつかの質問が定義です：
ルートも内部ノードであると結論付けようとしていましたが、ここに示すように、その定義にはあいまいさがあります。
その定義に従うと、ルートノードは内部ノードとしてカウントされません。では、ルートノードは内部ノードですか？
本からの声明：離散数学とその応用-ローゼンによる第7版は、次のように述べています。
子を持つ頂点は内部頂点と呼ばれます。ルートは、グラフ内の唯一の頂点である場合を除き、内部頂点です。この場合、ルートはリーフです。
支持定理：
任意の正の整数nに対して、Tがn個の内部頂点を持つ完全な二分木である場合、Tにはn + 1個の葉と、合計2n+1個の頂点があります。
ケース1：
O <- 1 internal node as well as root
/ \
O O <- 2 Leaf Nodes
ケース2：トリビアルツリー
O <- 0 internal vertices (no internal vertices) , this is leaf
はい、ルートノードは内部ノードです。
【詳細説明】
ルートノードは、ツリーに存在する唯一のノードであっても、リーフノードとして呼び出されることはありません。例：ツリーにノードが1つしかない場合、それはルートノードしかないツリーであると言いますが、ツリーにリーフノードが1つしかないということは決してありません。
内部ノードは非リーフノードを意味し、ルートノードはリーフノードとは見なされないため、単一ノードの場合、ツリールートノードは内部ノードであると言えます。
IMHOは、複数のノードを持つツリーについて話している場合、ルートノードは内部ノードであると言えます。ノード（ルートノード）が1つしかない場合、内部ノードの問題は発生しません。したがって、それは内部ノードであると空虚に言うことができます。
「子のないノードはリーフまたは外部ノードです。非リーフノードは内部ノードです。」
出典：「Introductionto Algorithms-3rd edition」ページ番号1176、最後の行。
したがって、ルートは、ツリーの唯一のノードである場合を除いて、内部ノードでもあります。