了解二叉树实现的Java代码
我有一个实现二叉树数据结构的Java代码。我是Java新手,所以这可能是一个基本问题。我不明白为什么这里的变量类型是“Tree”。我在网上找不到,所以在这里问。我可能会发布更多的问题来理解整个代码。非常感谢您的帮助。因为它将指向一个类型为了解二叉树实现的Java代码,java,variables,binary-tree,Java,Variables,Binary Tree,我有一个实现二叉树数据结构的Java代码。我是Java新手,所以这可能是一个基本问题。我不明白为什么这里的变量类型是“Tree”。我在网上找不到,所以在这里问。我可能会发布更多的问题来理解整个代码。非常感谢您的帮助。因为它将指向一个类型为Tree的节点“我不明白为什么这里的变量类型是'Tree'”--您认为应该是什么?整数还是双精度,取决于我们打算在节点中输入的内容。该类的名称不好。它应该命名为节点,树节点或任何类似的名称。它不是一棵树,而是树中的一个节点。@NishantJain您已经将“我们
Tree的节点
“我不明白为什么这里的变量类型是'Tree'”--您认为应该是什么?整数还是双精度,取决于我们打算在节点中输入的内容。该类的名称不好。它应该命名为节点
,树节点
或任何类似的名称。它不是一棵树,而是树中的一个节点。@NishantJain您已经将“我们打算在节点中输入的内容”作为mVal
,在本例中,这是一个int
mLeft
和mRight
分别是左子树和右子树。仔细阅读,也许你会理解它的递归性质?
class Tree
{
public final int mVal;
public Tree mLeft;
public Tree mRight;
public Tree(int val) // enter code here
{
mVal = val;
}
}