Обход двоичного дерева

Question

Привет, я все еще изучаю C# и пытаюсь создать алгоритм двоичного обхода дерева для целей обучения. Я сделал то же самое на Java, и мне удалось заставить его работать. Мне нужно знать, могу ли я дать метод аа параметр Node.This является то, что я до сих пор:

public class Node<T> 
{ 
     public Node<T> Left { get; set; } 
     public Node<T> Right { get; set; } 
     public T Data { get; set; } 
} 



public static void InOrder(Node<T> n) 
     { 
     } 

проблема заключается в параметре заказовМои он говорит мне, что я не могу передать параметр узла, поскольку он не может разрешить SYMBOLE T. В Java я использовал этот синтаксис, чтобы заставить его работать Node n, но кажется, что синтаксис отличается в C#.

Если это так, то как я могу использовать мой текущий класс Node как тип?

Answer 1

Поместите статический метод внутри класса Node<T>, и он будет работать. Вне класса, он понятия не имеет, что означает T.

Answer 2

Вам необходимо добавить <T> к имени метода, так как оно находится вне класса Node.

public static void InOrder<T>(List<T> n) 
{ 
} 

Answer 3

Вы должны были бы тип T на ваш метод, как это:

public class Node<T> 
{ 
    public Node<T> Left { get; set; } 
    public Node<T> Right { get; set; } 
    public T Data { get; set; } 
} 

public static void InOrder<T>(Node<T> n) 
{ 
}