所以我看着網頁和一對夫婦的問題，在這裏計算器在這裏有定義：根節點是內部節點嗎？
我正要結束根也是一個內部節點，但似乎有它的定義有些含糊不清，如下所示：
What is an "internal node" in a binary search tree?
如果我們遵循該定義，那麼根節點將不會被計數編輯爲內部節點。那麼根節點是不是內部節點呢？
是根節點是一個內部節點。
[詳細說明]
根節點是從未稱爲即使是隻存在於樹的節點的葉節點。 例如。如果一棵樹只有一個節點，那麼我們說它是一棵只有根節點的樹，我們從不會說樹具有單個葉節點。
由於內部節點意味着一個非葉節點，並且因爲根節點永遠不會被視爲葉節點我會說，在單節點樹的情況下根節點是一個內部節點。
恕我直言，當你與一個以上的節點在談論一棵樹，我們可以說根節點是一個內部節點。當只有一個節點（根節點）時，內部節點的問題不會出現。因此我們可以真空地說它是一個內部節點。從一本書
聲明：離散數學及其應用 - 第七版羅森說，
頂點有孩子被稱爲內部頂點。根是一個內部頂點，除非它是圖中唯一的頂點，在這種情況下它是一片葉子。
支持性定理：
對於任何正整數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
在所有誠實沒關係... – Mehrdad
@Mehrdad但如果它在測試出來的.. – latenightcode
是的，我知道你的意思，我可能會問教練，如果這是你擔心的。就我個人而言，我不會將根稱爲「內部」節點，但我不知道你會達成多少共識...... – Mehrdad