AVl дерево

using System.Collections.Generic;
using System.Linq;
using System.Threading.Tasks;
 
class BinaryTree<T>
{
    public BinaryTreeNode<T> Root { get; set; }
 
    public BinaryTree(BinaryTreeNode<T> root = null) => Root = root;
}
 
class BinaryTreeNode<T>
{
    public T Value { get; }
    public BinaryTreeNode<T> Left { get; set; }
    public BinaryTreeNode<T> Right { get; set; }
 
    public BinaryTreeNode(T value, BinaryTreeNode<T> left = null, BinaryTreeNode<T> right = null)
    {
        Value = value;
        Left = left;
        Right = right;
    }
 
    public override string ToString() => Value.ToString();
}
 
class Program
{
    static async Task Main(string[] args)
    {
        var tree = new BinaryTree<int>
        {
            Root = new BinaryTreeNode<int>(3)
            {
                Left = new BinaryTreeNode<int>(-2)
                {
                    Left = new BinaryTreeNode<int>(-7),
                    Right = new BinaryTreeNode<int>(0)
                },
                Right = new BinaryTreeNode<int>(8)
                {
                    Left = new BinaryTreeNode<int>(6),
                    Right = new BinaryTreeNode<int>(9)
                }
            }
        };
 
        var array = Levelorder(tree).ToArray();
        Console.WriteLine(string.Join(", ", array);
    }
 
    static IEnumerable<T> Levelorder<T>(BinaryTree<T> tree)
    {
        if (tree?.Root == null)
            yield break;
 
        var queue = new Queue<BinaryTreeNode<T>>();
        queue.Enqueue(tree.Root);
 
        while (queue.Count > 0)
        {
            var node = queue.Dequeue();
 
            yield return node.Value;
            if (node.Left != null)
                queue.Enqueue(node.Left);
            if (node.Right != null)
                queue.Enqueue(node.Right);
        }
    }
}