如何在此代码中分配变量

本文关键字：分配 变量 代码 | 更新日期: 2023-09-27 18:35:26

我正在编写用于检查二叉树平衡与否的代码，并遇到了下面的代码片段，这工作得很好，但我无法理解何时以及如何在下面的代码中分配"lh"和"lr"变量的值。这些是可用的，这是 c# 代码。

public bool IsBalanced(Node node,out int height, bool isleft)
{
    int lh, lr;
    if(node==null)
    {
        height = 0;
        Console.WriteLine("NULL");
        return true;
    }
    if (isleft)
        Console.WriteLine("L " + node.data);
    else if(!isleft)
        Console.WriteLine("R " + node.data);
    bool balanced = IsBalanced(node.left,out lh, true) & IsBalanced(node.right,out lr,false);
    height = Math.Max(lh, lr) + 1;
    Console.WriteLine("lh :" + lh + " and " + "lr :" +lr);
    Console.WriteLine("height :" + height);
    return balanced & (Math.Abs(lh - lr) <=1);
}

如何在此代码中分配变量

分配它们的方法是IsBalanced .
您会注意到以下行：

IsBalanced(node.left,out lh, true)
IsBalanced(node.right,out lr,false)

在本例中，您将看到out lh传递给该方法。这会将 lh 的引用传递给方法，从而允许它为变量赋值。

实际作业为：(out int height) 

height = 0;
height = Math.Max(lh, lr) + 1;

如此处所述，out用于向方法发出信号，它必须为参数赋值，该值可由调用方方法使用。 即 IsBalanced(node.left,out lh, true)调用IsBalanced，lh 作为参数，将被该方法覆盖。之后，调用方方法可以使用在 IsBalanced 中分配的值。

因此IsBalanced基本上以参数节点作为根计算子树的高度，并使用该值更新height方法参数。

相关文章：