二叉树节点类参考

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。