Переписать за меня программу с C# на С++ - C++ - Ответ 2265926

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace saod_tree
{
    class Program
    {
        static void Main(string[] args)
        {
            BinaryTree btree = new BinaryTree(10);
            btree.Add(5);
            btree.Add(4);
            btree.Add(6);
            btree.Add(-1);
            btree.Add(40);
            btree.Add(1);
            btree.Add(7);
            btree.Add(20);
            //Console.WriteLine(btree);
            
            btree.Proshit();
            var proshitNode = btree.Obhod(btree.Root).ElementAt(0);
            while (proshitNode != null)
            {
                Console.WriteLine(proshitNode);
                proshitNode = proshitNode.Next;
            }
            //Console.WriteLine("Height: " + btree.Height(btree.Root));
 
        }
    }
    class BinaryTree
    {
        public Node Root;
        public class Node
        {
            public Node Left;
            public Node Right;
            public Node Parent;
            public int Key;
            public Node Next;
            public Node(int value) { Key = value; }
            public override string ToString()
            {
                return Key.ToString();
            }
        }
        public int Height(Node first)
        {
            if (first == null) return 0;
            return 1 + Math.Max(Height(first.Right), Height(first.Left));
        }
        private Node SearchNext(Node start, int key)
        {
            Node res = null;
            if (start != null)
            {
                if (start.Key < key) res = start.Right;
                if (start.Key >= key) res = start.Left;
            }
            return res;
        }
        public BinaryTree(int initialValue)
        {
            Root = new Node(initialValue);
        }
        public void Add(int nodeValue)
        {
            Node now = Root;
 
            Node tmp = SearchNext(now, nodeValue);
            while (tmp != null)
            {
                now = tmp;
                tmp = SearchNext(now, nodeValue);
            }
            tmp = new Node(nodeValue) { Parent = now };
 
            if (now.Key < tmp.Key) now.Right = tmp;
            else now.Left = tmp;
 
        }
 
        public Node Search(int nodeValue)
        {
            Node now = Root;
            Node tmp = SearchNext(now, nodeValue);
            while (tmp != null && now.Key != nodeValue)
            {
                now = tmp;
                tmp = SearchNext(now, nodeValue);
            }
            if (now.Key == nodeValue)
                return now;
            return null;
 
        }
        public Node Min()
        {
            if (Root == null) return null;
            Node now = Root;
            Node tmp = now.Left;
            while (tmp != null)
            {
                now = tmp;
                tmp = now.Left;
            }
            return now;
        }
        public Node Max()
        {
            if (Root == null) return null;
            Node now = Root;
            Node tmp = now.Right;
            while (tmp != null)
            {
                now = tmp;
                tmp = now.Right;
            }
            return now;
        }
        public override string  ToString()
        {
            if (Root == null) return "";
            return ToString(Root,Height(Root));
        }
        public string ToString(Node node,int level)
        {
            string result = node.Key + "(";
 
            if (node.Left != null) result += "L:"+ToString(node.Left, level - 1);
            if (node.Left != null && node.Right != null) result += ",";
            if (node.Right != null) result += "R:" + ToString(node.Right, level - 1);
            result += ") ";
            return result;
        }
        public Node Earlier(int key)
        {
            Node n = Search(key);
            return (n == null)? null : n.Parent;
        }
        public bool Remove(int Key)
        {
            Node now = Root;
            Node tmp = SearchNext(now, Key);
            while (tmp != null && now.Key != Key)
            {
                now = tmp;
                tmp = SearchNext(now, Key);
            }
            if (now.Key != Key)
                return false;
 
            Node parent = now.Parent;
            #region Нет детей
            if (now.Left == null && now.Right == null)
            {
                if (parent != null && parent.Left == now)
                    parent.Left = null;
                if (parent != null && parent.Right == now)
                    parent.Right = null;
                return true;
            } 
            #endregion
            #region Правая ветка
            if (now.Left == null)
            {
                if (parent != null && parent.Left == now)
                    parent.Left = now.Right;
                if (parent != null && parent.Right == now)
                    parent.Right = now.Right;
                Node next = now.Right;
                next.Parent = parent;
                return true;
            } 
            #endregion
            #region Левая ветка
            if (now.Right == null)
            {
                if (parent != null && parent.Left == now)
                    parent.Left = now.Left;
                if (parent != null && parent.Right == now)
                    parent.Right = now.Left;
                Node next = now.Left;
                next.Parent = parent;
                return true;
            } 
            #endregion
 
            tmp = now.Right;
            while (tmp.Left != null)
                tmp = tmp.Left;
            Node t = tmp.Parent;
            if (t.Right != tmp)
                t.Left = tmp.Right;
            if (parent != null && parent.Left == now)
                parent.Left = tmp;
            if (parent != null && parent.Right == now)
                parent.Right = tmp;
            tmp.Left = now.Left;
            t = tmp.Left;
            t.Parent = tmp;
            if (now.Right == tmp) tmp.Right = null;
            else                  tmp.Right = now.Right;
 
            if (Root == now)
            {
                Root = tmp;
                tmp.Parent = null;
            }
            return true;
        }      
 
        public void Proshit()
        {
            if (Root == null) return;
            List<Node> nodes = Obhod(Root);
            for (int i = 0; i < nodes.Count-1;i++)
            {
                nodes[i].Next = nodes[i + 1];
            }
        }
        
        public List<Node> Obhod(Node node)
        {
            
            if (node != null)
            {
                List<Node> result = new List<Node>();
                if (node.Left != null)
                    result.AddRange(Obhod(node.Left));
 
                result.Add(node);
                //Console.WriteLine(node.Key + " a ");
                
                if (node.Right != null)
                    result.AddRange(Obhod(node.Right));
                return result;
            }
            return null;
 
 
 
        }
        
    }
}