Попытался сделать это тем же методом, что использовал на С++, и сразу обнаружил, что указатели здесь являются сомнительной экзотикой.
Предполагается такой принцип. Создаю структуру (или класс) с указателями:
struct tNode {
string oper;
tNode left;
tNode right;
}
Объявляю корень и затем заполняю с помощью функции:
void buildTree (string str, tNode node) {
//разбираю строку и достаю из неё содержимое для текущего узла
//заношу в узел
//при срабатывании некоторого условия:
str1 = //некая подстрока;
str2 = //некая подстрока;
buildTree (str1, node.left);
buildTree (str2, node.right);
}
Собственно, посоветуйте, как реализовать подобный алгоритм на C#.