我在互聯網上尋找術語「內部節點」的定義。我找不到一個簡潔的定義。我所看到的每個源代碼都使用該術語，而沒有對其進行定義，而且這種用法並沒有對內部節點的實際內容產生適當的定義。什麼是二叉搜索樹中的「內部節點」？
這裏有兩個地方我一直在尋找主要是： http://planetmath.org/encyclopedia/ExternalNode.html假設內部節點是具有兩個子樹是不是空節點，但並沒有說在原來的樹是什麼節點是內部與外部。
http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html似乎暗示內部節點只存在於適當的二叉樹中，並且不會產生關於它們的有用信息。
究竟是什麼是一個內部節點！？
I ROOT (root is also an INTERNAL NODE, unless it is leaf)
/ \
I I INTERNAL NODES
/ /\
o o o EXTERNAL NODES (or leaves)
如圖所示，內部節點是位於樹根和樹葉之間的節點。請注意，除了它是樹的唯一節點的情況外，根也是內部節點。
在其中一個站點中所說的關於一個內部節點必須有兩個孩子的原因是該樹是一個完整的二叉樹，而不是該節點是內部的。
在圖中，你可以讓你的一個內部節點只有一個孩子嗎？這將有助於澄清定義。 – 2008-11-05 16:56:08
可愛 - 這是FAR優於當前最高評分的答案。 – 2008-11-05 17:09:45
這是我最初的直覺，但我有一位教授和一本不同意的書。 – evizaer 2008-11-05 17:38:18
據我瞭解，它是一個不是葉的節點。
這也是我對內部節點的理解。也許它可能不包括根。 – 2008-11-05 16:49:13
內部節點確實排除根。 – 2008-11-05 16:56:00
內部節點或內部節點是具有子節點 並因此不是葉節點樹的任意節點 。一個 中間節點的根節點和 之間的葉節點稱爲內部的 節點。
通常，一個內部節點是不是葉（無子節點的節點）的任何節點。
在擴展的二叉樹（也是比較樹）中，內部節點都有兩個孩子，因爲每個內部節點對應一個必須進行的比較[計算機編程藝術（TAoCP）第3卷排序和搜索，討論和請參閱第5.3.1節，第181頁（第2版）。順便說一句，使用這些樹來表示消除錦標賽的配對（和byes）在本材料的第5.4.1節中討論。]
Vinko的圖反映了這種區別，儘管根節點也總是內部節點或葉節點，除了是沒有父節點的唯一節點之外。
Knuth對樹的信息結構和屬性的處理有一個更廣泛的討論[TAoCP vol.1 Fundamental Algorithms，討論樹中的路徑長度在2.3.4.5節， 399-406（ed.3）包括練習（本書後面的許多練習）]。
注意到二叉搜索樹（其中內部節點也包含單個值以及最多有兩個孩子）有些不同[TAoCP第3卷第6.2.2節]。儘管如此，命名仍然有效。
有至少一個孩子的節點。
雅內部節點不包括根。一個完整的二叉樹作爲術語告訴每個內部節點應該有確切的2個節點。但是，在一個簡單的二進制樹中的每個內部節點具有atmost 2個節點即它不能包含多於2個節點但小於2是permisable
二進制樹可以具有零個，一個節點並且可以具有最多兩個節點。二叉樹本身具有左節點和右節點。
一個內部節點（也被稱爲內部節點，索引節點的簡稱，或者分支節點）是具有子節點樹的任意節點。同樣，外部節點（也稱爲外部節點，葉節點或終端節點）是沒有子節點的任何節點。
快速簡單。
內部節點：其不是根和具有至少一個子節點。
最upvoted答案不正確。據朱Gersting 數學結構計算機科學，內部節點是「沒有孩子的節點稱爲樹的葉子; 所有非葉子被稱爲內部節點」
因此，例如（I =內部節點）： I /\ * I /\ * *
從 「算法導論」，由托馬斯達Cormen編輯：
無子節點的節點被稱爲 '葉節點'。非葉節點是「內部節點」 。
內部節點 - 至少有一個孩子的節點。 外部節點 - 沒有子節點的節點。
內部節點或內部節點是具有子節點，並且因此不是葉節點或根部和葉節點之間的中間節點樹的任意節點稱爲內部節點
是根節點的內部節點？ – 2011-10-25 10:40:04