二叉樹節點類參考

Question

我正在學習二叉樹，我想知道爲什麼Node left再次調用。

如：

class Node 
{ 
    Node left, right; 
    int data; 
} 

爲什麼Node調用Node，爲什麼它是不是int節點。

Answer 1

二叉樹就是一個簡單的結構，它包含0到2個對同一類型對象鏈接在一起的引用。例如，該繪製圖很差：

10 
/\ 
1 5 
    /\ 
    3 6 

10是Node與：

• left引用一個Node與value 1.
• right到Node與value 5.

引用

其他節點是相似的。

Answer 2

字段left和right只是可能包含對其他Node實例的引用。它們不叫做類，只是引用類型的字段。

有了這樣的設置，你可以建立一個二叉樹，因爲現在每個Node可以包含值 - int data - 和左子樹的根節點的引用 - Node left - 和根參考右子樹的節點 - Node right。

Answer 3

這不叫，這是member declaration和那些領域，如果這只是int node我們沒有到節點的孩子的任何引用，所以我們需要有node類型的字段，因爲它是二叉樹我們需要有left child和right childs。