C# 递归调用和对象在树中的迭代方式
我在学习oop的过程中偶然发现了这段代码，所以对我来说有点困惑。我正在实现二叉搜索树，这个特殊的函数实现顺序遍历C# 递归调用和对象在树中的迭代方式,c#,C#,我在学习oop的过程中偶然发现了这段代码，所以对我来说有点困惑。我正在实现二叉搜索树，这个特殊的函数实现顺序遍历 class Binary_Tree { //Nodes class Inner class. public class Nodes { public Nodes rightChild; public Nodes leftChild; public int value; publi
class Binary_Tree
{
//Nodes class Inner class.
public class Nodes
{
public Nodes rightChild;
public Nodes leftChild;
public int value;
public void InOrder()
{
if(leftChild != null)
{
leftChild.InOrder();
}
Console.WriteLine(this.value);
if(rightChild != null)
{
rightChild.InOrder();
}
}
}
//Member of nodes class inside Binary tree class
private Nodes root;
//Default Constructor
Binary_Tree() { }
static void Main(string [] args)
{
Binary_Tree b = new Binary_Tree();
b.Insertion(18);
b.Insertion(10);
b.Insertion(11);
b.Insertion(5);
b.Insertion(6);
b.Insertion(3);
b.root.InOrder();
Console.WriteLine();
}
}
leftChild.inoorder（）leftChildleftChildleftChild=leftChild.leftChildleftChild=leftChild.next提前谢谢 这是因为
leftChildThisleftChildrighchild这里您可能错过的是，当您对引用调用实例方法时，引用在被调用的方法中变成
thisleftChildthisleftChildrighchild这里您可能遗漏的是，当您对引用调用实例方法时，引用在被调用的方法中变成了
this当您输入inoorder（）时，当前对象是“this”。递归调用是在对象“this.leftChild”上进行的，该对象与“this”不是同一个对象（实际上它是子对象）。递归就是这样发生的。您可以重写代码以显式显示“this” 公共类树 {
当您输入InOrder（）时，当前对象是“this”。递归调用对象“this.leftChild”，它与“this”不是同一个对象（实际上它是子对象）。递归就是这样发生的。在学习面向对象时，让我们看看这是否有帮助（我知道这不是严格意义上的事实，只是想在这里帮点忙） 在结构化环境中，您将执行以下操作：
void InOrder(Tree node){ ... }
inoorder（leftChild）inoorderleftChild节点class Tree{
void InOrder(){ ... }
}
leftChild.inoorder（）leftChildinoorderleftChild=leftChild.leftChild请注意，在OO中，每个方法都包含在一个类中，这明确表示每个（非静态）方法都会接收该类型的参数，即
thisvoid InOrder(Tree node){ ... }
inoorder（leftChild）inoorderleftChild节点class Tree{
void InOrder(){ ... }
}
leftChild.inoorder（）leftChildinoorderleftChild=leftChild.leftChild请注意，在OO中，每个方法都包含在一个类中，这意味着每个（非静态）方法都会收到该类型的参数，即
this